By default, the “hello” buffer of Notmuch includes a header with the programs’ logo and a couple of buttons. The logo has the effect of enlarging the height of the line, which negatively impacts the shape of those buttons. Disabling the logo fixes the problem:
(setq notmuch-show-logo nil)