dev-libs/elfutils directly depends on sys-devel/gettext, shouldn't it be nls?(sys-devel/gettext) instead like any other ebuild ?
Thank you for report. nls USE flag was added in elfutils-0.140.