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?

red cat?

that's pink

nah that is definitely red

this is red

you're fleur

because you're i said so :3