To unlock the cat character you must beat beginner mode on 1 player mode.