So having a general idea where it was, searched Google Maps for the exact streets.
Off the #28 bridge-bus, east of the bridge to the Battery East Trail:
Six steps at each end for the low overhead tunnel to start: first two
Battery East Trail and its curvaceous wood stairway (154 steps): 3, 4. 5, 6
Onward, circling round on this delightful old trail between vehicle streets: 7, 8
At the end of this, and before the overlook, crossed over to Hoffman in the North Fort Scott neighborhood.
The remembered stairway starts up from Hoffman a d climbs to Lendrum, where it soon downhills back to Lincoln and Crissy Field Overlook. 53 steps: 9 thru 14
Lots of straw wattles (erosion control) up here now: 15, 16, 17
Crissy Field Overlook: 18, 19, 20
Crossing back over, staying on Lincoln this time, nice view of the stables and hosses below, with a sidewalk for part of the way. Safe enough if you stay close to the guardrail until you get to the crosswalk for the Park Trail.
Park Trail: 21 thru 24
Follow the Park Trail until you see the foot of the forested stairway to the Cemetery Overlook, 99 wood steps meandering thru the woods. The steps are spaced widely apart with short stretches of dirt trail: 25 thru 34
Cemetery Overlook: 35 thru 39
Crossing Arguello to another stretch of forest: last one