Well yeah, the Paleo people make it an umbrella term because they don't want to come across as being so strict, but if you look at most Paleo sites, they are say Paleo is low-carb.
-- "one thing i can guarantee you is that everyone lies. the paleo people are out eating pizzas when no one is looking. and the vegetarians all crave bacon and eat it alone in the dark."
Ain't that the truth! I do believe with vegans that meat cravings are mostly caused by under-eating.
Carb cravings are caused by carbs being the body's preferred source of fuel.