It's not doing it as a feature but as a fallback. If you don't install the whole redo program but just include a "do" script it doesn't do dependency tracking so it just rebuilds everything. If you install redo itself it's much smarter and only rebuilds what is needed.
To rebuild everything with Make, you can use the -B switch: