Restarting the whole game was intentional - but we realised too late that the cats needed some visual indication they spotted you or something. Now it's just almost instant-caught ... unless you walk slowly.
I can imagine it's no fun to restart after having completed the first 2 levels. Sorry about that, mate