I'm still on my first play in both PMD games. I don't play spin-offs as much as I play the main series games.
In Red Rescue Team, I was Torchic and my partner was a Mudkip. I purposely restarted the test until I got Torchic and named myself "Ginji" just so I could based it off the manga version of the game. So far, I'm in Magma Cavern about to battle Groudon and our team works out pretty well.
In Explorers of Time I'm Treecko and my partner is a Pikachu. I think I just got to the part where the team was selected for the big expedition and I saved right before leaving.