Something to keep in mind: Flake is very open about being a Libertarian and his voting record pretty much confirms that.
What he is saying now is that extreme Libertarianism is NOT EXTREME ENOUGH for today’s Arizona GOP.