Is it all beans they have you cut out on paleo? Usually low carb diets still allow black beans, and black beans are the best beans anyway. Beans are just usually high in carbs and are starchy and that's why low-carb diets cut them. It isn't pseudo science.
As for the pasta thing, I hear you...