The question really isn't if it's paleo or not but if it's healthful or not. It's not strict orthodox paleo, it's primal and it's a blueprint, not a dogma. There is plenty wrong with beans but not much wrong with snap peas; eat up if it suits your tastes.
In my experience what is paleo is usually healthy but not everything that is healthy is necessarily paleo. Just most of the time. There are exceptions.
And actually come to think of it, snap peas are probably paleo. I think I'm conflating the bad stuff like legumes that you have to cook with legumes that you don't.
Stabbing conventional wisdom in its face.
Anyone who wants to talk nutrition should PM me!