I don't think his attire really makes a big deal. They just need to portray the "Ass-Kicker" that was being promoted. Just a simple killing machine will work for Lesnar.
You can put in a singlet, shorts, or the tight leotard he had. Attire doesn't matter for that guy.
What I don't like, is how they are building Triple H vs. Lesnar. I think him and Cena would of had some great bouts. Didn't really liked how it just ended like that. Here, you had good a feud between Lesnar and Cena, then BAM! We are talking about Triple H vs. Lesnar.
Lesnar will job to Triple H, and make Lesnar 0-2 since he returned to WWE. Just really fly well. The guy Lesnar should face after this feud should be the big show. Yes, I know that sounds silly, but let me explain.
The Big Show can come out, and tell Brock he got a sweet deal, because you couldn't get the job done. He can talk about how Cena beat Lesnar, it took 6 men to help Cena Survive.
He can go on, on how he is over-rated, and how Lesnar doesn't really need to be here. Cause he is here. He can legitimize the company. Yea, it might make Lesnar go face, but those two can have a good feud. They had a good history when they worked. Plus, the WWE wants to get the Big Show over again. Why not use Lesnar?