I think the idea of a multiplayer pet training game would be fun. It could be a competition of 4 pets. 1st place would get 4 training points, 2nd would get 3 and so on. You could incorporate other mini games as well. For example; there could be a hedge maze and the pet that gets the most food wins.
Reply more ideas to add to this if you would like.