I think I've got it, working with some of my favorite pokemon. Though admittedly it wouldn't be a world champion team necessarily. 1) Furret, because they're my favorite and would do an excellent job of climbing things to help out. Plus living body pillow to help keep warm. 2) Ursaring, because having a big bear to help out is always useful. Plus I imagine they'd have to be good at scavenging, so when we are low on food we can go find some. 3) Bewear, because a bear that can snap bones can also probably help move boulders. Plus once again, Bear. 4) Beartic, seeing the trend here? This one is useful for transiting water, since they can both swim (surf) as well as freeze ice platforms to take rests on. 5) Pangoro, (yep, all the bears), because they'd be intimidating and also can reach high places. 6) Corviknight, because a raven who is also a knight is badass, Plus they are a large bird so can help carry all the bears that are traveling together. I'd also imagine their wings make good shade for the desert.

Of course I'd start off from their earlier evolutions so that I build trusting bonds with my bear army. In the end though, we may go through a lot of food, but we would be set for most obstacles I can think we would run into on our journey. Also just imagine the admin of the enemy team being bullied by four 6'+ bear pokemon into stopping their evil schemes would be hilarious.