Hey, waking up with no food in just your bag is a sign that you have very reasonable Pokémon. With certain species, you have to consider yourself lucky if there's any food left within a kilometre.

[Snorlax, he's looking at you.]

Is having a full team of cats truly so bad? Unless you'd really like to train birds and fish, too...