We commonly phrase the CAPTCHA requirement as being easier for humans than computers, but if you're really set on designing a system you need to think in terms of costs, not ease, and you really ought to think of them like security algorithms, where we simply stipulate that an attacker is assumed to have everything constant about your system, its algorithm and its data sources, in hand. You need to create a system where you have a huge cost advantage over the spammers even in that case. And not make the mistake of assuming the spammers are dumb or lack resources.
The bigger problem is: where do you get a giant source of kitten and puppy pictures that the spammers don't also have access to? It needs to be large enough that it's not worth it for the spammers to sit down and manually categorize them. It needs to be difficult to replicate because if you're just taking 10K pictures of each from an image search, the spammers can do that too.
Granted, that approach takes up more screen real estate by definition, but is very hard to break, and can be made to look more professional than kitties and puppies.