Yeah, there are potions you can buy to power them up, certain colors' magic can make the other chars more powerful and forming a team with similar colors will combine levels. The only way to level them up permanently though is to streetpass with the same ppl. 7 streetpasses will max a char out.