The answer to the question of whether the movement is attracting idiots is, as evidenced by this article, a clear yes. This is shown in silly comments like: “Another caveman trick involves donating blood frequently. The idea is that various hardships might have occasionally left ancient humans a pint short.”.
The answer to whether the diet is legitimate is I don't quite know. My suspicion is there are things to learn from it, but let's not forget, we aren't cavemen anymore.
The big question for me is does the caveman diet (and there are more than one at this point) work without the caveman lifestyle, and that really would require long term studies, not anecdotes, which is all we see so far.
That being said, it's almost certainly better than the highly processed food most Americans eat right now, but that hardly makes it a first choice for a diet.
> we aren't cavemen anymore
In behavior and lifestyle, no. But in terms of the evolutionary stage of our digestive systems? Lactose tolerance [Lactose], for example is quite new (and beneficial enough that it spread rapidly).
The mechanisms described in the "Expensive tissue hypothesis" still apply. [Eades] has a nice description.
[Eades] http://www.proteinpower.com/drmike/low-carb-library/are-we-m...
[Lactose] http://www.sciencedaily.com/releases/2009/08/090827202513.ht...
http://www.webmd.com/news/20001025/too-much-iron-may-lead-to...
I'm up above nine gallons donated, lifetime, and I'm ready to give more as the occasion allows. I'm much above the age of thirty, considerably above the model age of most readers of HN.
That said, whether or not there truly is any nutritional benefit over eating, say 80% vegetables, and going to the gym is probably hard to prove. I'm willing to bet that most of the benefit these people see is from the commitment to a regimented diet and exercise program, and not the specific diet they are eating. But that's just my uninformed, naive guess.