Even if I did, "millions of people" is a common expression for "a lot", not a statistical reference. Also, considering there are what, about 7,000,000,000 people in the world? Say 10% follow the CW diet, i.e. about 700,000,000, out of those, millions is as low as 2,000,000, i.e. 0.28%, or about 1 out of 357 people. Do you honestly believe less than 1 out of 357 people following conventional wisdom, have tried to lose weight and failed? That's a pretty damn low percentage, not that I really care to argue about statistics.
I don't know who needs to starve themselves. I'm sure most athletes are not doing paleo, yet they gain and lose weight at will, and stay in their weight classes, if applicable. I personally had no trouble intentionally losing or gaining weight on a low-fat diet with plenty of grains prior to paleo. I've also had no problem gaining weight on paleo.
Are you arguing that a CW diet is somehow incapable of reducing body fat?