Ah, that was fun.
I managed to get to the last cat by only touching 6 other cats. I messed up a few times :p
Here's a challenge for you: Get to the very end touching a minimal number of cats, then work your way back up to the starting point, collecting all the cats along the way. It's pretty tough to get out of the last area.