Ah, yes. This problem is nerfed in the newer generations thanks to the weakening of the Psychic type and the special Shadow Ball.
Still, playing through Blue was fun. My team was:
Ditto was a bit hard to use, but it helped still.