Doctors consider spinal stenosis severe when leg weakness or paralysis occurs, if a person is only able to walk for extremely short distances, or they lose control of their bladder, bowel, and sexual functions.