Dear Customer,
Thanks for your query.
Yes, your software vendor is correct and you would require another software license Key for secondary machine to set up HA environment.
Please note that if you try to replicate the VM, in that case the Software license key on new replicated VM shall get cloned and become unusable.
Please feel free to get back.
Regards,
Gaurav Bhanot