I fixed util-linux to not link against ncurses, NMU is at http://va.d.o/~shaleh/NMU. The evil util linux people have a configure script that ignores arguments and uses curses over anything else.