NetBSD has a patch that removes the use of malloc.h from helpdeco.h:
http://cvsweb.se.netbsd.org/cgi-bin/bsdweb.cgi/pkgsrc/textproc/helpdeco/patches/patch-aa?rev=HEAD
I think we need to review which headers are needed where, keeping in mind GCC's tendency to make headers more strict over time.