Agree. I said that legitimacy is a core concern for politics. And that definitely does not mean that electoral majority is the only manifestation of political legitimacy.
Max Weber talks about the three sources of legitimate authority: legal, traditional, charismatic.
I would classify electoral majority as only a subset of legitimacy through legal means. Politics can be —and is—played on the other two sources of authority as well.