Thanks to @wep21 on GitHub, I have a fix for this:

In the deps for cc_library and cc_binary targets, we need to include both "@ncurses//:ncurses_headers", and @ncurses. Also, files need to #include <curses.h> instead of #include <ncurses.h>. See this commit for more details.

Further, the functions refresh and box are not available (though I am not sure why), and these functions need to be replaced with calls to wrefresh and wborder. See this commit for more details.