Amnesia Snorlax also could have solo'd Mewtwo, though that first Psychic would sting pretty badly.
Speaking of Amnesia, IIRC R-2 Mewtwo has it. I dunno why it didn't use it. It also has Rest IIRC, which it probably would have gotten off if it wasn't for the parahax. Its only other attacking move is Thunderbolt.
My prefered method of dealing with Mewtwo back then was to detonate on it. One or two Amnesias and you have a 6-0 right there.