app-misc/vifm is the only package on my system pulling in sys-libs/ncurses:5. And at least version 0.8.1a seems to work fine with sys-libs/ncurses:0. I can even `emerge -C ncurses:5` and vifm still works.
Thanks for the report. It should be fixed now.