Ok theory. These cats are the same colors as playable characters in the base Super Mario 3D World. So what if the story is that all characters except for Mario have been turned into real cats and only Mario can save them?