I am a big fan of staples, but only when they are bombproof because if a staple fails, you are likely going to fall down the hole. At least with a ladder you can make a reasonable assessment of how crappy it is.
So nice stainless (not critical) steps (i.e. expensive), ideally attached with...