Help with choosing pokemon for Pearl

[DarkestLight]

So what do you do when you're in a foggy place and need to go somewhere distant fast?

*sigh* If only Tropius was available before the National Dex was obtained.

You whip out yer Staravia and go

STARAVIA! CUT THE FOG WITH YOUR S-CURL OF AWESOMENESS!

[Zallarion]

Starly it is..

[Aggron Beta]

I would use a Starly and Bibarel as HM slaves, as I always use a Water Type knowing Surf in my team.

You don't need Cut much, so delete it if you need to, but teach it to Bidoof/Bibarel at the beginning.