When you re-stain, you should rent a sander and sand it all back to bare wood.
Carpet? I dont know how that will effect the life of the wood.
Paint you will have the same issues as stain, it wil flake off and you will have to sand and re-paint.