Very interesting and useful guide... but it specifically does not include any information about steps aside from a directive not to use them on Park Service trails unless unavoidable.
One of the last pages, covering waterbars for diverting
water from hillside trails, may be applicable.
In the OP's case, depending on the character of the riverbank I would probably use sections of log with stakes driven into the bank to hold them.
Is the bank subject to erosion, or does it stay where it is even in floods? How soft is the soil, and how stony?
My procedure in general would be to cut stakes from durable
wood (
black locust, cedar, redwood, or whatever is available in your area). Stripping the bark will retard rotting somewhat. I would use 2 to 3" stakes, or larger split in half, about 18" to 2' long (more in deep soft soil or very steep slopes). Starting the stake holes with a digging bar will make the job much easier, and if the soil is stony, may be the only way to drive stakes deep
enough for stability. I like to drive the bar fully as deep as I intend to set the stake.
Then excavating a bit behind the stakes so the log nestles into the ground will make it more stable. Either make the step wide enough that the stakes on each side are not in the way of foot travel, or cut the stake tops off flush with the top of the step log. You may want to flatten the top of the step log if it is larger than 6" or so.
Where the terrain and resources are suitable, my favorite method is to set flat stones into the hillside, with appropriate bracing for stability. This is an advanced technique and can be dangerous if done by someone not experienced in dry stone masonry.