Before you fight the Queen Of Hearts at the end of the game, the Cheshire Cat will die. Press C while you fight the Queen and he will appear again, as if he were alive.