I’ve never understood all the silly restrictions Blizzard now puts on Newcomers. For example I can’t do battle pet trainers in the Eastern Kingdom and Kalimdor until I complete a series of quests. Yet I can go to Kul Tiras and do battle with the trainers there.
I defeated Delia Hanako in a pet battle in Boralus. Yet I can’t I do pet battles with the trainers in the Eastern Kingdom and Kalimdor.