It's very difficult to clad a poor condition staircase with timber and
get visually good results - even for a professional joiner. I'd suggest
a combination of plywood cladding to get all the treads perfectly level
and stiff underfoot, and an equal rise between them, and the same for
the risers. Then something like a hessian carpet professionaly fitted
to hide the cosmetic discontinuities.