As well known as he has become, the term "most interesting man in the world" covers it. But you can break it down a little:
After a little investigating, I think man's man or manly makes sense, if you were to look for another term. I remember seeing the Dos Equis man cooking in a apron, while yelling at a tiger to get off of the dinner table. Everything he does, he does in a manly fashion, even if it is not a manly activity. "He wouldn't be afraid to show his feminine side, if he had one."
He is a noted "polymath" or "renaissance man", which is a person whose expertise spans a significant number of different fields. "He received the lifetime achievement award, twice." This begins to capture the grandiose admiration for the type of man.
"Superman" (or Übermensch, which, of course, isn't English) doesn't hint at how culturally sophisticated and fascinating this man is. ("When he goes to a museum, he is allowed to touch the exhibits.")