I have met 11 different Street Pass Miis, and every single one has been a Level 1 Hero in the Find Mii game.
I know that I can get Level 2 Heroes from using Play Coins sometimes, but can I meet higher level heroes through Street Pass or some other means?