I only have 1 team of 25's, and it's not the best lineup for this but I do always eventually win, even if it takes me 2-3 tries.
The monkey IS annoying.
My team is Panda Cub, Spirit of Competition, and Fetish Shaman. I lead with the Fetish Shaman and try to prolong him as far into the second trainer pet as I can... same with the Spirit (my second pet, try to prolong him into the third trainer pet). I have the best luck with my battles there if I can keep the Spirit up for at least 1 round with the monkey to take his initial wtf barrage, and then let the Panda Cub finish him off.