Switching the template on a document is a content related item and should create a new version of that document.
It doesn't seem to create a new version. I switched through a few different templates and the version is still 1.0.
It works for other properties tabs though. For example I can click on 'Metadata' and create a new version in workflow, make the needed changes now and then publish later.