>>51687210I don't really have a theme so I tried to pick some of my favorites that I think could be useful for both travel and combat. Excuse the following autism.
Gardevoir - Traveling companion that can remain outside the pokeball and won't get in the way when entering towns thanks to being human sized.
Arcanine - Main combat mon and mount.
Heracross - Pretty strong combat mon, useful for clearing boulders and smaller obstacles in more restricted spaces where Aggron can't fit.
Absol - Used for scouting and can warn the party about things like earthquakes ahead of time.
Aggron - Powerhouse of the team, useful for climbing mountains and clearing large obstacles.
Lapras - Obligatory surfmon. Mainly used in frigid areas where swimming would be too hazardous.