Call me paranoid, but I would go with a straight survival team for all situations.
Start with Swinub who'll evolve into Mamoswine in case I get caught in a blizzard.
Wailord, in case I get stuck on a deserted island, and need a freakin' cruise ship to get back to civilization.
Tropius, to fly when I lose my way (and he's got fruits on his neck if I get hungry)
Snorlax, so I always have a nice bed.
Arcanine, so I can always have a nice hot meal.
And Blissey, just in case I get hurt.
Start with Swinub who'll evolve into Mamoswine in case I get caught in a blizzard.
Wailord, in case I get stuck on a deserted island, and need a freakin' cruise ship to get back to civilization.
Tropius, to fly when I lose my way (and he's got fruits on his neck if I get hungry)
Snorlax, so I always have a nice bed.
Arcanine, so I can always have a nice hot meal.
And Blissey, just in case I get hurt.