The /bin/hostname (nettools) and /usr/bin/hostname (gnu-sh-utils) have different functionality, depending on how the path is set hostname -s doesn't always work.
The new sh-utils doesn't install /usr/bin/hostname.