I didn't want to post on the really awesome sticky just to keep that one clean.
I completed Pet Tamer Battles: Eastern Kingdoms a few days ago and thought to go ahead and start up on Kalimdor today. I flew into Darnassus so started with the one in Feralas. I then flew to Moonglade, but was unable to battle the master there. Figuring it might be because she was last on the list, I flew to Dustwallow Marsh by Onyxia's lair. I'm unable to pet battle them as well. All I get is a short text with no option to battle them when I talk to them. My pets are at full health and I don't have any debuff. Did I miss something somewhere?