Does everyone need to start out with some kind of legend killer gimmick to help them latter?

No. Legends don't need to put over younger talent so they can suceed. Then it will look like legends are weak. And no, the women's divison needs to be better before they bring back women legends.