> if you fully eliminate carbs, you'll be fine.

For some definition of "fine", at any rate. Outside of groups like the Inuit who eat a lot of organ meat to compensate, we don't have a great idea of what sort of long-term nutrient deficiencies you may accrue by eschewing all fibre and carbohydrate-based foods.

Yes, gluconeogenesis is a metabolic pathway, but it wouldn't be satisfactory to rely on in, just as it wouldn't be fun to live without spices. (Also, how do you manage to have sex with someone on their ketopaleo diet? Send them into the shower just before and eat Viagra because of the weird odour?)