I wrestled with this question for some time, and I finally convinced myself that the stringers are essentially braced. While I haven't done any real analysis on this, it seems to me that if the treads have any kind of mechanical connection to the stringers, that the force required to resist the buckling is probably small enough that it can be considered to be fully braced, or at least braced at the distance between the nosings. Additionally, the National Association of Architectural Metals Manufacturers (NAAMM) publish a "Metal Stairs Manual" in which all of their tables for stringers are based on being "considered laterally braced by attached treads and risers".
I'm not aware any of problems with stair stringer failures within our, so I have been comfortable with my conclusion. I do avoid using plain plates for the stringers for which the Metal Stairs Manual provide load tables for; at least even a minimal channel flange improves the buckling resistance. If anyone does know of stringer failures, please share the conditions in which that occurred!
Regarding StructuralEIT's question, if it is assumed that the tread/stringer connection has sufficient capacity, then could the buckling capacity for the entire stair run be based on the entire assembly with the "width" of the member equal to the width of the stair + the width of the flanges? This of course assumes that the single stringers have the buckling capacity for the length (distance) between nosings.