I know that in my game, with Frioniel with maxed out stats and Level 16 spells in all slots, Ultima did more damage than anything else in the game. So, if the stats have nothing to do with it, then maybe the magic levels do.