They make deck nails.
They make deck screws.
They make screws other then deck screws that will cause issue when used in the wrong application.
They make nails other then deck nails that will cause issue when used in the wrong application.
The deck I built for my parents has deck nails, deck screws and lag bolts.
the nails are not coming out. 2 years so far.
if your nails are coming out on your deck; Your deck was A) built with the wrong nails/screws. B) lacks adequate support for the boards causing the boards to flex and placing enough pressure to remove the nails/screws, C) ground movement causing the deck to come out of square. D) your contractor sucked in some other area.
When you build your deck, do not be tempted to seal the bottom half to hide the structure completely. allow some air flow some how. So many contractors and DIY people do not think about what happens when you trap moisture/critters/whatever under your uncoated deck. unless you will coat every piece of wood on all sides before building the deck. even then it is a recipe for disaster.
My opinion is worth what you paid for it. I am not contractor nor a deck builder. I stayed at a holiday inn once and built two decks. both are still standing. one has a spa on it now. I noticed when getting quotes on the deck at my parents house, the cost varied wildly and seemed to have no correlation to build quality. Every contractor disagreed with the other on techniques and methods of building decks.
Edited to add: IF I had it to do again, I would build a PVC deck rather then real wood.