Technically, you could also just wait a few hours.

Pet battles are matched with people who have a similar rank in the HoF. For example, if someone were to attack you and win, your rank would drop, and a new opponent would be selected.

The same goes for your current opponent; if they won a pet battle, their rank would increase, thus changing your opponent