Mewtwo isn't that bad if you just never throw with him. His throws are laughable.
His big thing is evasion and just general shock-and-awe. His dodge is the fastest in the game and if you combine that with his Hypnosis, it can be extremely frustrating for the other guy. I actually forgot most of his moveset but, seriously, he's not so bad.
Threaded Mode