Are Legumes “Paleo”? And Does It Really Matter?

A few servings of legumes a week is fine as long you tolerate them well. But this goes against Paleo diet guidelines. What are the pros and cons of legumes?