Maybe we should just be linking with libncursesw then? When I run cfdisk under French locale the menu is displayed incorrectly, maybe that would fix it as well.