I don't know who you mean by "everyone". I certainly like Senator Flake a lot. For some purists, they attack him for not voting with us on everything. But Senator Flake has fought hard for spending cuts and balanced budgets, and maybe with some rubbing off from Senators Paul and Lee, he'll be closer on our side on civil liberties. He already voiced anger over the Patriot Act (but in the end, gave in to leadership pressure) and has said that it may be time to think about ending the wars. He's very good on fiscal responsibility, but gives in sometimes on civil liberties.
But on civil liberties, he (Senator Flake) has made some good votes:
Voted NO on constitutional amendment prohibiting flag desecration. (Jun 2003)
Voted NO on more funding for Mexico to fight drugs. (Jun 2008)
Voted NO on military border patrols to battle drugs & terrorism. (Sep 2001)
War on Drugs has abused Bill of Rights . (Dec 2000)
International Criminal Court decisions not valid for US. (Mar 2003)
Voted YES on reforming the UN by restricting US funding. (Jun 2005)
Voted NO on requiring FISA warrants for wiretaps in US, but not abroad. (Mar 2008)
Voted NO on Veto override: Congressional oversight of CIA interrogations. (Mar 2008)
Voted NO on emergency $78B for war in Iraq & Afghanistan. (Apr 2003)
End draft registration; all-volunteer forces . (Dec 2000)
On the Issues States:
http://www.ontheissues.org/house/jeff_flake.htm