"If a subordinate asked me to sign paperwork showing he disagreed with my legal decisions, he wouldn't be around to worry about the repercussions."
Well that's just one of the difficulties of hiring professionals. They will provide their opinion, because that, too, is their job. And the documentation serves to prove they did theirs.
Far too often, I.T. workers find themselves on the wrong end of a claim that they didn't do their job, causing a project to run over, overbudget, or over schedule, it's still been the same.
May I ask, what problem do you have with documenting that such a discussion occured? It's not your job to worry about the efficiencies of tasks in Windows vs those of Linux. Why would your subordinates *not* have the option to tell you that you're losing these?
I'm no labor lawyer, certainly, but I have a suspicion that firing someone for asking you to document that you've heard an alternative viewpoint is not something you'd be comfortable explaining should your project go wrong (meaning if you were the manager in the original post). Absolutely, the decision is yours to make. But refusing to discuss alternatives, *and* to document that discussion, that's assinine.