I forgot about Ultima. Yeah, that one takes it. In before Dragon Warrior was.
I only played the NES entries of that series, though. I think the thing I liked the most about it is that you could battle anyone, NPCs included. It was like the Grand Theft Auto of old-school JRPGs. I'd level-up my party just so I could take a crack at the king, lol.