I think the fact that Cait Sith is so crazy is the reason the plot worked.

I do think it requires more belief suspension than say, a Quina or Nanaki.