Weird, I completed the challenge that says its reward is the ability to play as a cat, but nothing actually unlocked.
Once you win the challenge, you still have to pay (in points) to unlock the new animal. That may be what's happening. When starting a new game move the selector to the cat, and you may see an option to purchase it.
Otherwise, not sure what happened.