OH NO, PARADOX RIFT!!!
Tirek is never mentioned in the comics, BUT the Smooze is and so is Utter Flutter, which is a show thing.
I kind of get what you're asking--even though she wasn't "officially" in the show, is it possible that in the time set before the show, she did exist and was killed by Tirek?
Of course there's no official right answer. I have read fanfics were Tirek killed Majesty as she bravely protected the other ponies to give them a chance to escape.
My personal answer would be . . . Majesty is regal, magical, and powerful and would be incredibly hard to take down. BUT if she did get taken down, Tirek would be the only villain worthy to do it.
(Talking about G1 Tirek here.)
Now that I think about it--Tirek's guards were "created" from birds and his castle was magically "created" from trees. (You can see them change back at the very end once he's defeated.) And turning bad guys into trees, etc, WAS Majesty's thing. So if he did defeat her, maybe he somehow got that ability from her.