That's correct vSphere licenses are used for the hosts only, and doens't have anything to do with guest OS licensing. For Windows Server operating systems you certainly need to purchase Microsoft licenses. Each Windows instance has to be licensed properly, no matter whether you do a fresh installation or clone/create it from a template.
André