My suggestion is to run battle pets out of Starhorn since you will be burning through your hand way faster than your opponent in a pet deck.
The cards I found to be critical to this strategy is Thraex. I like to focus on boosting power for battle pets. This makes it easier for your cheap and expendable battle pets to trade with another unit, plus the damage to the opposing general adds up quickly.
All things being fair, I do not think battle pets need to take up your entire deck. They are fine as a subtheme. You could very easily combine them with other plans like a replace shell with white widow, or with the very generically good decimus spikes combo. An example:
You don’t need the rawr at all, but it is very fun to play with it. The cards that I find core to this strategy are Rex, Gro, Golden mantella, Thraex, Razor skin and Nature’s confluence. Back in the day, Chrysalis burst would also have been on the list as a core card. Copying that or nature’s confluence with loreweaver was pretty amazing.