46.
I started out in Johto, yay me. |D;
But yeah. Hoenn does have that problem, doesn't it. :( It's not as bad as Sinnoh; if it's like... the second region you go to and you don't have surf, you're stuck in Canalave and the route next to it.
RED VULPIX GET. /names it Lloyd