Really? Huh, guess that was a 2ed house rule (surprise, surprise)
And as for Melkor, he never really struck me as that charismatic. Look at his conduct when Fingolfin challenges him, and tell me he has great internal power and confidence. Now Sauron, there is a confident villain. His manipulation of the Numenoreans pretty much speaks for itself in terms of charisma.