The treads on the cellar stairs are shorter than my shoe length! I always feel I'm falling forward going down, but at least there there's a hand rail.
Older basement stairs dont have to meet code if they are "grandfathered" in but if you alter them then they have to meet code.
Try going down sideways. I have big feet so thats what I have to do when I encounter those.