ncurses で日本語表示させたいときには、

• setlocale(LC_ALL, "") を最初にしろ
• -lncursesw instead of -lncurses
• $LC_ALL が en_US.UTF-8 などに適切に設定されていることを確認

の3点を確認しましょう。

【追記】
なんかイラッとしてたのでごちゃごちゃかいてたけど本論だけにしぼった。