I'm sure a couple of the teams you faced are from different players especially since Pet Battles are so broken, making the same 4 or 5 pets have to be on Every team! Not to mention because of the way they set up(poorly) the pvp/turn based strategy of pet battles. I think overall Pet battles have been a huge disappointment!
Turn based strategy should Never Hinge on a miss, Yet So many battles are won or lost because of a key miss! It Very Disappointing!! And honestly I don't even think some of the tooltips are correct, when it says a spell has a 95% chance to hit yet it misses 3 or 4 times in a 20/25 round fight, or worst yet when a spell says it has a 50% hit and it hits 5 or 6 times in a row! And I'm talking about things like this happening Very often not once in a while!!
I've reduced my pvp pet battle playing down to the 10 games a week I need for the daily, because of how broken the system is! And I win at least 70 to 75% of my battles but there's just too many problems with it to be consistently fun! I don't want to just steam roll because I have the best pets, I want to "have to" use Strategy to win(and of course any miss Completely Ruins that)!!! Which is a shame because I had Really high hopes for pet battles!!!
And since I put so much time and effort into the pets when it first came out I have a 400+ unique pets and 3 full bank tabs, of Rare pets(from old raids, to dailies, to professions, to farming dino's and lfr's)! but when I Only use 6 to 9 because the rest are worthless(90% of the time) it's just not fun!! And of my 2 raid groups, and friends list, there's only 3 other people that even battle with their pets! Most don't even collect them, due to the fact that there's so many, Especially since about 100 of them you Can't even get anymore, or can only get in certain countries an so on!! Hopefully in time they will fix the pvp system and make all the pets at least competitive against the best ones! Thank God at least they got rid of dodge.....so they say lol. Sometimes I think the reason the miss tooltips seem to be wrong, is because they have hidden dodges called misses lol!