If your ancestors subsisted on high protein diets for thousands of years, you are probably going to need more protein than someone whose ancestors subsisted primarily on rice. Heredity/genetics matters when it comes to diet IMO.

And is Paleo even controversial at all? Seems pretty moderate/common sense really.

I get the Keto thing being controversial. It's basically the two week induction phase of the old Atkins diet carried on over time. Decades back I did the induction phase and I got shredded in two weeks. It was SO not water weight/muscle. It was kind of shocking really. But I can't see eating like that long term. Nor could Atkins, although that is what I lot of people wrongly thought/claimed.