In the ebuild file (all versions) of sys-apps/shadow, nls is used in DEPEND but not mentioned in IUSE, so one cannot see it in emerge -pv shadow.
Fixed.