Stairs - we pulled the old carpet off stairs, now what?

The staircase is indoors and leads down to our basement. They had a very old carpet on them when we bought this place and needed to be removed. Underneath the carpet was a stapled down pad, once that was pulled up and every single staple removed what we have are very damaged, cheap, ill fitting wood steps (there are gaps between the steps and the walls on either side). Is there anyway to salvage this staircase so it looks decent or do we have no choice but to replace the whole thing?
  6 answers
Your comment...