Disclosed herein, among other things, are methods and apparatus for improved noise reduction for hearing assistance devices. In various embodiments, a hearing assistance device includes a microphone and a processor configured to receive signals from the microphone. The processor is configured to perform noise reduction which adjusts maximum gain reduction as a function of signal-to-noise ratio (SNR), and which reduces the strength of its maximum gain reduction for intermediate signal-to-noise ratio levels to reduce speech distortion. In various embodiments, the hearing assistance device includes a memory configured to log noise reduction data for user environments. Also provided are methods to further adjust the noise reduction based on the logged information.