I can't speak about notmuch (haven't tried it), but maildir-utils/mu[1] compares well to mairix. In particular, I think it's under more active development currently.

[1] http://www.djcbsoftware.nl/code/mu/