As noted, back in 2002 that WWE was looking for someone to be a tough guy that was also gay. WWE had Brock Lesnar planned for that spot.
The idea was for Lesnar to be portrayed as a kick ass main eventer when he made his debut that year.
Former WWE creative member Seth Mates spoke out on the situation via Twitter:
ANYONE within WWE could pitch ideas to creative; just because they did does not mean that certain ideas were ever actually on the table
— Seth Mates (@SethMates) July 30, 2015
Some bad info out there today, including the names of those who did pitch, when it was done, etc … though yes, there was such a pitch
— Seth Mates (@SethMates) July 30, 2015