Madhuri was in the main role in Anjaam & that's why her name was listed before Srk as he was playing the villain.
Since it was women-centric, they chose to display her name ahead of Srk.
Has nothing to do with stardom at all.
Similarly for Dtph, it had nothing to do with stardom.
Ego issues regarding related to stardom existed between same genders. Not hero vs heroine, unless the other star was a newcomer. Situation magically doesn't change. The PR thing made Srk claim to display heroine name ahead of his in all his films this decade. There was no need for such things before.
Ofcourse looking at our society now, you can't dismiss Srk's move as a PR thing. Even a simple tiny gesture like that matters a lot even though the pay disparity will largely continue.