The wide character support is handled by ncursesw. Depending on your distro, ncurses may or may not point there
...
Try using -lncursesw instead of -lncurses.
Кстати, попробуй gettext'ом перевод делать. Я, правда, ncurses никогда не юзал, но обычные мои приложения все локализованы геттекстом. И они что в моей локали, что в хрюникодной нормально русский язык пишут.