There are a lot of 23 -24 level pets in cataclysm and Pandaria, and plenty of level 21 pets in Sholazar Basin. The only zones that have level 22 pets seem to be Icecrown and Stormpeaks, but there are very few to battle. Adding more pets to those zones, and/or making Mount Hyjal level 22 would help fill the gap.
