As a New Zealander I assumed it refers to Sir Edmund Hillary, who knows? Route21's definition is right of course.
As for your second question, I think it "sounds" OK in that it wouldn't jar for me in conversation. However, it does feel too compressed in written form. I would prefer:
"For all the magnitude of his achievement, his fame hardly matches/approaches that of Hillary".