We don't get Southern Yellow Pine in my neck of the woods. We use synthetic, cedar, or spruce usually. Synthetic is very expensive and really heavy, Cedar has some great rot and insect resistance properties, but is also very expensive. Most people use pressure treated spruce, or as it is also known 'PT'. I have several decks on my property. The longest is 10'x52', another is 16'x24, and the last is 12'x12'. I like the 5/4 PT with an under structure of 2x8PT on 16" centers but I've put them in a herringbone pattern on 12" centers too. The top deck boards usually stand up to 25 years of fairly hard use then I replaced just the 5/4PT. Square drive screws are the norm here. We buy them painted either green or brown to match the colour of the pressure treating on the decking. Stainless steel sounds pretty expensive for deck screws. I'd be interested in seeing pictures of your project. Good Luck.......
PS. Martincom, that is a nice deck, thanks for the pictures of it..