I... maybe I'm just too logical, but the fish problem took me about 20 minutes.
Then again, I grew up on Penny Press Logic Puzzle magazines, 2 dollars for like 30 puzzles, and I'd finish those things up fast. If only it had some practical application...
On the other hand, Cat Got Lost highly amused me. Not difficult by any means, though a little thought is better than running in head-first. I think the amount of time it took me to finish it was exactly the amount of time I felt was worth spending on it, and the little asides between levels were cute and engaging. And of course the little sad cat with the droopy eye is always excited to see you!