Aww, just stumbled upon this (don't visit these forums very often these days!) and flattered to be added.
Couple of suggestions:
Lord Helrick - he was the EGM character before Jordan Jurrell, and sacrificed himself in that big Oblivion battle in Britain (which I didn't go to, but read the write ups).
Dravon Vlagshaw - he was the founder of A^K and Kaldor's first General. He was before my time and was a bit of a contraversial character, from what I can glean, but both in OOC (for founding A^K) and IC (for trying to conquer Britannia) terms he's definitely notable. Perhaps you should make a villains section where you can put him next to Klion.
Lenar (Lenar Isawa was his IC name though the character was just Lenar) was pretty notable for being a nutjob (god knows he started enough wars) - he was commander of Kaldor before Cal. Whether he's a legend or not depends on who you speak to. I think he definitely left his mark, though. And of course Pala should be there.
Skarlek was a notable villain - part of Blackthorn's Minions, I think it was, for those old enough to remember them (this was back in the days of yore, I mean ERPA).
Venom D'Orsay was another who is probably noteworthy.
However we really need to include some Judges as there are none mentioned, and the guild as a whole was legendary!
Did anyone mention Ms Buttons? She could certainly produce legendary floods of tears...