Actually the libertarians will be even more bothered by Christie's actions. Regardless of what anyone thinks about a particular form of talk therapy, what right does the government have to ban it? Put another way, shouldn't a psychologist and a patient be able to talk about anything they want to behind closed doors?
To the maximum extent possible, outside of fraudulent activities, why should government limit what medical treatments people can seek? Particularly when the activities involved are essentially just speech.
I think the most intelligent and consistent libertarians would be bothered by Christie’s actions. However, many people say they’re libertarian because they’re pro-pot or some other issue without thinking it through. Bill Maher said he was a “libertarian for Ralph Nader” which is the ultimate oxymoron if ever there was one.