Yes, Zeromus in FFIV PSX is very hard because that's the Hard Type version. He's just as hard in FFIV SNES Hard Type. I still lost to him a few times in FFIV SNES USA (aka "FF2") with the fastest speed until I got to levels 55-58, though he was a bit of a joke in the GBA version, at least on the normal battle speed.