I just logged in a few minutes ago and decided to fly out to AQ, just to check. I flew in from the south since I went through Uldum, and as I got over the far raid entrance, I saw a pawprint. I didn't think it could actually be a Guardling, but sure enough it was, so I divebombed it at the same time that 2 other people did. I thought I'd already lost it, but then I got the message 'Pet Battle Area Is Obscured'. And that's when it hit me "oh, I wasn't lucky, this one's probably been here forever because it's stuck and no one can reach it" I moved around and clicked a couple more times out of futility, only it suddenly went through, and then I had it.
It was in this corner here by the raid entrance, you might have to move around until you don't get the obstruction message, but it can definitely be done! Might be a good spot to camp because most people hang out in the front central area.