People who are on the paleo diet tell me exactly that.
Anyway, they seem healthier than before they started, so taking an interest in healthier food consumption seems to work for them. As you say, the outcome is the important thing.
The Paleo diet may well have made the hunter-gatherers very healthy. However, as I have already passed their life-expectancy, there seems to be no data supporting whether it will work for my longevity ;)