"Word stays a word after taking away a letter. Repeat" was a massively downvoted question, not because of challenge, but mainly because it was badly written.
Personally, I think that the idea is great and it still has scope for many new answers, as it currently only has 4.
I think that we should repost the challenge, but with much more loose rules:
1. Allow all languages
That's pretty obvious. The challenge only allowed Python, Ruby, Perl, Bash, or "whatever else often comes pre-installed on a Linux/Unix/Mac" answers. I think that caused at least half of the downvotes.
2. Make it a code-golf challenge
When the question was first posted, it was a popularity-contest, which I believe led to many downvotes too. But it was soon after edited to be code-golf.
3. Take a dictionary and a word as the input
This is just my personal opinion, but I think it'll be more interesting to output if the word is a valid answer to the riddle, and not just output some random word that satisfies the riddle.
Opinions?