I do tons of pet battles, leveling my pets and the dailies and I have observed the same. Both my pets and their opponents' attacks would miss and are being dodged several times in a single battle to the point that it already annoys me. There was one battle I did, against the Flowing Spirit Tamer's fish where my attacks were dodged by the fish 4 consecutive times. My pet died because the fish's attacks landed. I was using a Darkmoon Crow against it - Call Darkness and Nocturnal Strike. Nocturnal Strike's tooltip says it will always hit if the target is blinded. Well, it did not say that the attack can be dodged though. Nice.
I have also seen my rare level 25 pet's attacks miss against a poor level 13.
I like to powerlevel my pets and the battles in 5.2 are taking longer than usual because of the higher miss and dodge chance I have been seeing. I have opened a ticket about this but no GM can give me a good response. Some say it's pure bad luck, I say Blizzard increased dodge and miss chance. I can only assume that they did this to minimize bursts in PvP pet battles.