In PMD Blue, i was a Cyndaquil, my partner was a Bulbasaur. It was a great, balanced duo, tho i really didn't like the MD games. My blue rescue team seemed to be missing things-
In the Friend Area for the Legendary Birds, it said 0/2 when it should have been 1/3. Half the post-Rayquaza stuff never happened for me. I didn't even get the Lati-event thing, with Spinda and all (my friends got to do that really soon after finishing).
Back to topic, my brother played through as a Cubone with Totodile as a partner. It was hard, i mean i did a lot of it for him, but he managed to beat Rayquaza on his own.