I was trying to figure out why I hadn't received my Safari Hat and logging onto all my toons. I've completed all 40 pet battles and have been farming Nishi regularly, as well as defeating all pet tamers around the world - I have unlocked all their dailies.
I jumped onto one of my Horde alts (I play Alliance) who was sitting in front of the horde pet battle trainer in Orgrimmar and found that I was able to pick up all the Account-wide quests again from this guy.
Is this normal to have finished the Alliance quests, but still need to do the Horde ones? Or what exactly is going on here?
This happened to me as well. Horde main, went to an alliance alt and picked up ALL the quest again. Seems like a one off thing to me anyway, since after finishing the quests i tried to see if i could get them again, they were not there. However, i've been able to pick up battle tamers: kalimdor everyday..