Notes:

Snowpoint City, Sinnoh

Arcanine(starter) – riding, big fluffy dog that also has strength and illumination and intimidation and speed for getting out of bad situations, could probably even do mountain travel
Vaporeon – water traversal, eevee is fluffy and good pokemon
Gardevoir – illumination, telepathic for talking, smart, really good at telling dangerous situations and protecting rest of team
Staraptor – flying, pokemon rangers use it for flying, good birb
Vileplume – good at recognizing poisons and plants, would probably be great for cooking with, and have status spores for stuff
Hitmontop – strength, cool dude, would be fun to hang out with