Couple of points.
First, PT lumber.
Yes, the 'new' PT lumber does not seem to last like the old CCA PT lumber did. Part of that IMNSHO is that the old CCA PT lumber was all pretty much treated to a PT level rated for ground contact or burial (0.40 lb per ft3) because the CCA was not too expensive by itself and most of the treatment cost was the processing and not the CCA raw cost. And if you wanted/needed a higher protection level (wood foundation, utility poles, docks and piling, etc) you could get that higher level of treatment and protection.
The 'new' PT treatment chemicals are more expensive than the old CCA was. So most of the new PT lumber is treated to a lower level of treatment chemicals and most of what I've seen in the lumber yards is only rated for 'above ground use' and NOT rated for ground contact or for burial conditions (like a fence post in the ground, or a board placed on the ground but not buried).
Learn more about the various types of pressure-treated lumber, where you can find the retention level, and why making the right choice is so crucial.
www.finehomebuilding.com
You might have worked with this common green-tinted material, but do you really know what's in it? Find out, and read our top tips for working with pressure-treated wood.
www.popularmechanics.com
You CAN get the new PT lumber rated for ground contact or for burial, but you have to look for it and probably order it and read the labels.
Next, fasteners and hardware.
Like gsmith22 mentioned, the 'new' PT chemicals usually contain more copper. The new treatment chemicals are thus usually way more corrosive to metals used for fasteners and brackets and metal flashing (do NOT use aluminum flashing with the new PT lumber, copper flashing $$$$ or non-metallic flashing only!). So much more corrosive that companies like Simpson (Strong-Tie) had to try and educate their customers (aka contractors AND end customers) about the issue and that they couldn't just use the old style/type coated hardware with the new PT lumber.
How corrosive was/is the new PT lumber to hardware? IIRC, brackets and fasteners that Simpson tested were failing in about 6 months!
Short answer to what fasteners to use with the new PT lumber is stainless steel. 304 for most use cases, but 316 if within ~5 miles of the coast.
Do NOT mix stainless fasteners and galvanized hardware/brackets (or vice versa). Use all stainless or all HDG/G185 galvanized, don't mix the different materials. Even galvanized hardware will corrode with the new PT lumber, but the heavy coatings (G185 or HDG) -may- last just long enough to give an 'acceptable' life.
SUMMARY: Use stainless hardware (brackets, fasteners, etc) to make it last.
A deck construction guide from Simpson:
Deck Connection and Fastening Guide | Simpson Strong-Tie
www.strongtie.com
You may (should?) contact your local building Code department and find out what the requirements and recommendations are for your project. Decks and stairs are NOT something to just wing it. Some AHJ are just looking for the permits fees, others will be helpful to varying degrees to help you and your project succeed.