This is something you need to be quite careful with ... Does the client require that the valves meet the old 2002 Edition of NACE MR0175, do they require that you meet the 2003 Edition (with addenda) of NACE MR0175/ISO 15156 or do they require you to meet the 2009 Edition of ISO 15156.
The old NACE MR0175 document was significantly restructured and merged into a combined new document called NACE MR0175/ISO 15156 in 2003. This new document contains requirements that can be vastly different than in the old document. In particular, they introduced many new restrictions and requirements on the use of Corrosion Resistant Alloy materials (including stainless steel).
Under the 2003 document, the task of determining the acceptability of a material was split into two separate functions.
Function 1) The manufacturer of the component must ensure that they meet the metallurgical and manufacturing requirements so that the material is in a condition in which it "MAY" be permissible for use in "SOME" sour service environments.
Function 2) The end user must review the specific service environment (pH, chlorides, temperature, partial pressure H2S, etc.) and determine if the material selected is even permitted to be used in their particular service environment.
If we look at 316 SS, in the 2002 Edition of NACE, provided the material had a hardness less than HRC 22, was annealed, and was free of cold work, it could always be used in sour service. If we look at the 2003 Edition of NACE/ISO, we find that per Function (1), it must still be less than HRC 22, be annealed and free of cold work and if it is in this condition, the manufacturer can certify the material as "Sour" meeting NACE MR0175/ISO 15156. However, per Function (2), the end user may only be able to use this material if their particular service has a chloride concentration less than 50 mg/l or alternatively, if they have a temperature less than 60 C and a partial pressure H2S less than 100 kPa.
There are some other complexities that may come into it but really I'm just trying to show that you can't at all say that stainless steel meets NACE anymore - it depends on whether you are the manufacturer or the end user, and on the service environment.
Recommend you go back to the client and clarify which specific document they require compliance with (2002, 2003, or 2009) and then if 2003 or 2009, you do need to advise them of their responsibility under those documents to ensure that any selected materials are compatible with the service environment.
You may want to consult a materials engineer to help you out with this since you could well have a variety of other materials in the valves, all of which could have different limits of acceptability under NACE/ISO (e..g, 17-4 SS, Duplex SS, Inconel 718, Alloy 20, X-750, etc.).
With regards to the question of the type of valve, none of the NACE documents have any opinion on the type of valve that is acceptable - these documents only address what metallic materials can be used, and what the required metallurgical properties of these metallic materials should be.