What about hairless?Different types of cats for the different pieces. Kittens for the pawns. Maine Coons for the rooks. A Siamese for the queen.
That's cheating. Getting the cats to move and stay where you want it half the challenge. The other half is adapting your game when they don't.