The truth is that storing spirits, as opposed to wine, is not talked about very much--primarily because those beverages have very high alcohol levels, and are quite resistant to spoilage of any kind.
The reason that some people store their vodka in the freezer is not to protect it, but to have it already chilled when they want to drink it. This is perfectly safe, and will work for other spirits as well.
I am not a big fan of storing things, long term, in the refrigerator because I believe that the vibrations can take away some of the flavor--but this is far more true of wine than of spirits. Vodka, rum and tequila should all be fine.
Wine, with its lower alcohol, will actually partly freeze in the freezer---and will not age successfully at all there. And NEVER store Champagne in the freezer. Not only will it freeze, but it will release all of the CO2 from the liquid-- and create a glass hand-grenade from the resulting pressure!