I found both versions pretty easy. FF4 has always been my favorite of the series and i beat FF4 at level 62. I usually killed 3 of my party members and fought with two to level up faster in the lunar subterranian levels.

I don't know what your problem is. Maybe inexperience :P. Maybe you're spoiled by the newer games:P. (just kiddin' around)