Actually the Normal difficulty level on the PSX is a tad bit harder than the NES.

Congrats on completing it. You ought to try the PSX normal difficulty for a challenge.