I've noticed this trend on various Paleo sites and message boards as well, and I think it sticks out to us more because, frankly, nuts are one of the few snack foods that Paleo-ers can eat that you can just grab from the grocery store and don't require intense cooking skills to make at home (I tried to make my own Kale chips once and they ended up tasting like soggy green turds). Think about all the snack foods that exist on the typical standard American diet- endless varieties of chips, crackers, pretzels, cookies, processed Little Debbie-esque garbage, the list goes on into infinity. With all that variety, you don't notice how much you're snacking because it's spread out amongst an entire ocean of different snack foods, where as when you only have 1 or 2 snack foods to choose from, you feel like you're constantly eating them.
As far as controlling the overeating of nuts, I've found one thing that works for me is to just make them slightly less accessible. I tend to buy mine in bulk because they're cheaper, and I used to just pour them into an empty coffee can when I got home, making it incredibly easy to just pop the lid off and grab a handful every time I walked by the kitchen. Instead, I started keeping them in a plastic produce bag under guard of an intentionally-stubborn knot. Now, if I have a sudden urge to grab a handful of nuts, I tend to shy away from doing so, because I realize that getting that knot out is going to be a pain in the ass, and 9 times out of 10 that's enough to make me say "forget about it" and grab a handful of carrot sticks from the fridge instead.
I think everyone should find little tricks like this to help control the craving as opposed to just completely cutting them out of their diet, because when eaten in normal amounts, nuts are a powerhouse of nutrition. I've recently gotten in the habit of eating a handful of almonds before workouts, and the amount of energy they give me is very noticeable. LONG LIVE THE NUT! That's what she said.