There are two parts of the quest chain for each continent. The first part involves defeating numerous Master Pet Tamers, and the second requires you to triumph over the Grand Master Tamer. After you've bested the Grand Master Tamer, dailies from each Tamer will unlock for that continent. All the dailies continue to reward experience for your companions, however only the Grand Master daily quest will reward the Sack of Pet Supplies.
You are right here. The Rematch string is part of the Info box, and as such it should be parsed correctly. (The string that contains the correct and breed/damage-specific min health requirements). This should be enough, but, I think there are also folks that aren’t using Rematch. They also should know of the type-specific min health requirements. Unfortunatly the default forms of the page don’t offer any detailed entries for the min health. They only offer one entry (for all damage types), and I always put the worst-case min health there (for pets that are weak against the expected damage type)