This may seem obvious. Level pets during pet battle week. I like Dalaran when the trainers can be rinse/repeat fights, Sir Galveston is one example, I believe there are 2 others that are too. So, pet battle week exp. boost, wear your safari hat, use a hot dog and a burger for a pet battle pet to go ...