Malladus was just another incarnation of demise. He is known as the demon king because he was the most powerful demon of the time thats how demons decide their royalty by power and Cole is just a chancelor for the demonic royal family. Been one of Demise reincarnations it was picked as the new demon king.