I honestly think it was Sephiroth from Kingdom Hearts 1. You had to be like level 70, way higher than you needed to beat the game, and he was still tough. I may have been young, but winnning that fight made me so happy.