Lesnar was real wrestler before he went "professional".
http://en.wikipedia.org/wiki/Brock_Lesnar"Lesnar wrestled at Webster High School in Webster, South Dakota where he managed to have a 33-0 record in his senior year.[14] Lesnar later attended the University of Minnesota on a full wrestling scholarship for his junior and senior years of college; his roommate was fellow professional wrestler Shelton Benjamin who also served as Lesnar's assistant coach.[15] Lesnar won the 2000 NCAA wrestling championship as a heavyweight after placing second in 1999. Prior to joining the Minnesota Golden Gophers, Lesnar also wrestled at Bismarck Junior College which later changed its name to Bismarck State College in Bismarck, North Dakota.[3] Lesnar finished his amateur career as a two-time NJCAA All-American, two-time NCAA All-American, two-time Big Ten Champion, and the 2000 NCAA heavyweight champion with a record of 106-5 overall in four years of college.[16]"
His striking skills certainly seem to be up to par. What he is lacking is the submission game, but when he gets that, he will be a real force. I don't doubt that he can do it, but the Mir match revealed that weakness needs to be addressed. He doesn't yet deserve a title shot IMHO, but that's not to say that he couldn't do it.