I just tried out Battle Quests for the first time, and it looks like my opponent is way stronger than I was anticipating... what kinds of items are there for instantly raising pet stats?

Take a look at the Stat Booster List in the Battle forums :)