The paleo people, in fact, do think they're unhealthy: https://paleoleap.com/beans-and-legumes/
http://www.marksdailyapple.com/beans-legumes-carbs/
>"eating a handful of lentils as a snack every now and again probably wouldn’t be any more problematic than eating a handful of cashews, but that’s just not the way people eat lentils."
>"Legumes (beans, lentils, chickpeas, split peas, etc.) aren’t, by any means, the worst thing you can eat, but they don’t make the ideal meal either."
"The paleo people" also think a diet of 100% meat is unhealthy. Your links do identify what the paleo community associates as unhealthy traits in legumes, but both of the links advocate constraint not abstinence... unlike say... Twinkies or Wonder Bread.