North Justice Blade Yi Mok was the leader of the Yulin clan, and the clan leader of the Justice clan. Justice clan wasn’t one of the Nine Great Clans, but historically they had many of the strongest warriors in the Forces of justice.
As for South Demon Lord, it originally addressed Chun Inji, but after defeating Alliance of Forces of Evil at Sawon Plains battle, Chun Yujong succeeded the name.
Hang Yen the West Strong King had earned the title after fighting amongst warriors of the Forces of Evil to rise on top, who was powerful but also very keen on tricks and traps.