Following step #4 in the "Procedure" for section 11.8 in the documentation here: 

https://access.redhat.com/documentation/en-us/red_hat_satellite/6.13/html/provisioning_hosts/provisioning_virtual_machines_in_vmware_provisioning#Using_VMware_Cloud_Init_and_Userdata_Templates_for_Provisioning_provisioning

prevents the sshd service from regenerating the SSH host keys.  Step 4 states: 

-------------------------------------
Configure modules to use in cloud-init:

1. cat << EOM > /etc/cloud/cloud.cfg
   cloud_init_modules:

• bootcmd

cloud_config_modules:

• runcmd

cloud_final_modules:

• scripts-per-once
• scripts-per-boot
• scripts-per-instance
• scripts-user
• phone-home

system_info:
distro: rhel
paths:
cloud_dir: /var/lib/cloud
templates_dir: /etc/cloud/templates
ssh_svcname: sshd
EOM
-------------------------------------

Instead we need to add the ssh module under the cloud_init_modules section in the cloud.cfg file. The ssh module is actually specified in the default cloud.cfg provided in the rpm, so it seems the documentation is incorrect here.