To beat the Darkmoon Faire pet battle, you need to find a missing item and steal it back from one of the NPCs. The NPC that has your item will give up on trying to get it back and will just stand there waiting for you.