Should: AJ Lee

AJ was one of the most, if not the most, popular women's wrestlers during the 'Total Divas' era of wrestling. The 'Women's Revolution' was started by women like her and Paige (and not solely by Stephanie McMahon) who wanted the focus of women's wrestling to be with the wrestling and not the looks of the women.
She left in 2015, just a year after her husband, CM Punk did. Some thought she was pregnant while many thought it was in support of her husband. There were even reports that she had been dealing with a neck injury.
Is this man the funniest man in wrestling?
Whatever the case was, she is one of the most beloved women's wrestlers ever. Her quirky character was loosely based on her real life. WWE even wanted her to portray a mental patient, but suffering from bi-polar disorder in real life, she refused to do the storyline. Good for her.
Since she was so good in the ring, it's hard to forget that she was just as good on the mic. Few women have been as able on the microphone as she was. Her 'mini-pipe bomb promo' is often looked upon favorably when looking to the beginning of the WWE's 'Women's Revolution.'
She might be completely satisfied with what she did in her career. She might also have some hard feelings with WWE when they sent CM Punk his termination papers at their wedding.
Whatever is the case, she would be welcomed back with extremely open arms by the fans. Let's not forget that without her, this whole 'Women's Evolution' thing might not have started when it did.