Didn't work....
That KB article needs to be updated I think, it doesn't remove the application.
I had to use the Microsoft Software Removal Tool to do it.
That worked to remove Parallels Tools -- and then I reinstalled it and everything was fine.
Seems to me like the installer shouldn't function in that way.... the installer fails if it can't find the old version to uninstall.