Re: Pokemon Mystery Dungeon Explorers of Sky
I haven't played Sky, but I've played Time and it was really fun. I think the story was just as good as the original. I think a good team is one that takes care of the weaknesses of the other. In Blue I used Bulbasaur and Pikachu, which was a good match since Pikachu could take care of the birds that Bulbasaur couldn't hit very well. In Time I used Turtwig and Piplup and ended up having Shinx and Riolu as my extra partners.
I think any team will do fine, you should just pick your favourites! If you want an extra challenge you can pick a normal-type partner like Obliveon said.