I used 1/2" brads for a couple of frames I've currently got in my hive, and they seem to be holding together nicely, no signs of nails pulling out. But who knows what they'll look like after a few years, and I'm not entirely sure they would survive an extraction.
That said, I think when the bees build on them the combination of wax and propolis helps keep everything together.