Recursivity was removed by aspiers in commit 35ce01e. We have to reintroduce it.
See #2 (comment) for the context.
This issue is 2 years old and maildir-deduplicate.py dramatically changed since then. This script also moved to its own repository, so if this issue is still current, please open a new ticket over there.