@mravipati
By any chance are you selecting the "Redhat satellite channel" checkbox while installing ? Sometimes if the redhat satellite repo is incorrect then this might happen.
Or the "hdp-select" command is not installed on the host.
Please check if the problematic host has any HDP package installed? If not then please check if the "/etc/yum.repos.d/HDP.repo" and "HDP-UTILS" repo URLs are correct.
If repos are correct then check if you are able to install "hdp-select" manually on that host?
# yum install hdp-select -y
# above package should be showing the correct version of hdp-select.
.