Good example: Goron Mines in Twilight Princess.
You have cases throughout where you'll walk on walls and ceilings with the Iron Boots, then cases where you'll use them to attach to cranes.
Early in on the dungeon, there's a bridge raised by ropes you need to cut through with your sword. You then get the bow, and can shoot through faraway ropes to lower bridges without having to climb up to the ropes.
Right before the boss room, you get a case where you need to attach to a crane with the Iron Boots, then shoot through ropes while hanging upside-down.
This is a great example. I know you're not the one I asked the question of but surely you can see that kind of stair stepping in BotW's puzzles as well? Though I will say, BotW's open nature to puzzle solutions can obscure that fact.
Jee Noh is a great example. Three rooms, three conveyor belts, three different challenges. Stair steps from...
1. Stasis conveyor belt to stop the motion of the ball.
2. Stasis the mini-guardian to stop the motion of the all.
3. Throw the ball over the first laser and stasis the ball to stop it from moving.
Though like a said above, the open nature of the solutions deters from strict stair stepping (as the video solves the shrine in a slightly different way).