You can't even do the EK or Kalimdor Tamer quests w/o Mists.
My wife just setup an account so she and my daughter could do pet battles against each other. She's actually leveled her character some so she could tame other pets to use and I asked her if she had done the tamer quests yet and she said no. After submitting a ticket twice I finally got this response...
I was kind of bummed as she can do all the pet stuff but can't do the quests even for the expansions she's purchased. The Battle Chest comes with Vanilla, BC and Wrath and I would think I could at least do the tamer quests for those expansions.Hey there! =)
I am Game Master Xyrnath, and first of all I wanted to thank you for contacting us! Sorry for the wait times I got my hammer out beating up the queue monster as best I can but some dps just wiped so it may take me a bit to kill it.
I see from your petition that there is an issue picking up the pet tamer quests. It appears that we may have overlooked something previously. In order to do the pet tamer quests the account needs to be upgraded to Mists of Pandaria as those quests are a feature of that expansion. Since this account does not have that expansion characters on this account won't be able to do the quests. Sorry for any confusion that caused.
I hope that this resolves any questions or concerns that you had. Have a wonderful day!
Game Master Xyrnath
Customer Services
Blizzard Entertainment
http://battle.net/support
Apparently not.

Just thought I'd share.