Of course, the 30%+ annual returns almost every year for 30 years doesn't hurt the mystique either ;)
It's interesting that their other funds are far more mundane in terms of performance and last I heard Medallion can't hold much capital (~10B or so I've heard in whispers), but there is definitely something interesting as hell going on there.
Near as I can tell it's the hardest job to get on Earth. Rumor mill is that they pre-screen candidate based on their citation record in the literature, though that's obviously hearsay and I don't know if it's true.