I think you have a good start on something here. Its a shame you were not able to add in the Pup Rival, that would have been interesting to try out.
Maybe you could have had a Pup chef chasing you around the restaurant and you had to try and eat as many plates before getting caught. Add in some things to hide behind/underneath, such as tables and chairs.
I know you were not able to implement the graphics you wanted, but maybe having a cat tongue popping out to give an idea on where/when the best time to eat would be.