Okay.. Maybe I'm the smart one... But theres a HUGE glitch in the FF2 system. I'll spoiler it. Also i know it works for the NES and Origins versions of the game, DoS version I don't know yet. Y'all can tell me.
(SPOILER)The way FF2 is set up you are supposed to go up 1 weapon point everytime you use a specific type of weapon. The glitch: It counts the point when you select the enemy you want to strike NOT when you strike him. Thus if you use Frionel to select an enemy, cancel it and reselect you get 2 points, not one. if you cancel and recommand him 100 times in a single battle he gets 100 points towards the next sword skill raise. do this 16 times and you have mastered sword skill. The same applies for magic, its when you select the character NOT when its casted. So when you get Ultima, you can beef it up to Ultima 16 quite fast.
Also, if you want to power up quickly early, when you get Minh/Ming-Wu/Mindu (same guy) do what I said and get all 3 major characters weapon (AND SHIELD!!!! I can't emphasize enough how important level 16 sheild is! Level 16 sheild raises your evasion magnificently) Then when you feel lucky/strong enough you can travel to Mysidia by curling around the ocean and using the canoe. When there save up the money to buy everyone the Swap spell (not Mindu). Level that up to about 8 when you return to Altair, then use it on the nearby enemies reducing your HP and MP to incredibly low. after the battle watch your HP and MP soar! heal at the Inn in Altair and redo until you are gods. Once money becomes a huge issue, go to Mysidia and fight there, avoid the Cockatrices, they stone you. Hopefully you can get Esuna high enough to not make that an issue.
Once your HP and MP are at about 1000 and 500 respectively, equip a weapon you do NOT have any skill with (most likely fist, rod or bow) and unequip your shield, against low leveled enemies you won't have to worry about them hurting you much, so instead attack your own characters to about half of their HP, doing this raises their strength and HP even higher. After a long boring time your characters will be ready to take on the final boss, all before you leave for Paloom. From now on, use the fourth players slot to attack your own characters (with shields) while the other 3 do the task of story progression, never even bother with Lionheart when he joins, because the glitch only works with the first 3 players.
With that FF2 will be a mere twinkle in your eye because by the end of the game you can equip 2 blood swords on your main sword user (mine was Frioniel) and whoop the crap out of the final boss in a round an a half. (2 blood swords lv. 16 with Frioniel, Ultima 16 with Maria and Excalibur and Masamune Lv. 16 with Guy. Lionheart sits with a thumb up his butt.
Now that you know, FF2 will no longer be at ALL difficult.
To be completely honest, I barely used my magic. The only spells I used was Cure (it got to about lv 10-12 per character), Ultima (16), Esuna (8) ans Basuna (8) before Ultima you can just run from the jellys and flans that require magic to kill them. I did have Fire up to level 12 but that was early on, and I barely used it. Don't waste a lot of time on magic, focus on your attack stats, weapon skill and HP. If you follow my instructions in the spoiler using 16 MP for ultima isn't much MP, its a bargain.