Cool game. I liked the move limitation on the powerups and the directional, rules-based movement for the cats. It lent the game a nice thinky quality. I was thinking that all the cheese placements were too perfect -- i.e. that it's always in range of the cats that need killing -- but the last level made good use of the luring idea. That was very cool. I'd have liked to see more complex level like that; most of them felt way too simple.
Some more types of cheeses would also have been nice, to do things other than just power you up. E.g. I liked the inclusion of the box pushing cheese.