The past tense of stair-step is stair-stepped.
The third-person singular simple present indicative form of stair-step is stair-steps.
The present participle of stair-step is stair-stepping.
The past participle of stair-step is stair-stepped.