I havent done pet battles in a while, so I'm not sure if my old method is still the quickest way. I used to get a lv 1 pet, then put in a group with lvl 25s and fight high lvl pets. I have the lvl 1 pet hit once, then change up the pets to my lvl 25s and kill the opposing team