You just need the right BRAND of cat..I met a guy once who had an Ocelot, and I watched it use my toilet. He said the training was easy, as they commonly use streams in the wild to hide their scent.

But no, it refused to learn to flush.