I should make it more obvious that the quests can be done in any order at any time (they're technically more like achievements). The question mark is just meant to be a hint or suggestion on what to do, it's not required to be there before you can complete a task. That's why there's such a long delay between hints :/
Also the cat is a picky eater, perhaps I will add some more things it likes to eat >^o.O^<
edit: thanks for the feedback! I think having alternative ways of displaying tasks is a great idea.