Since I've NEVER seen the government do anything efficiently, anyone who argues for more government is by my definition arguing for inefficiency.
In this case (when they're arguing for more government), however, you could oppose it by arguing anti-government. That sort of puts us back where we started.
Oddly enough, though, nobody seems to argue for just "More government" in general either. People instead argue for specific programs they want.
I sympathize with many libertarian goals, but this generic "anti-inefficient-government" rhetoric doesn't help any of them. Rhetoric is a luxury of mainstream parties. Ross Perot got a significant portion of the votes in many states by hammering on a single issue: the budget deficit. After that, the Clinton administration mysteriously decided that shrinking the deficit was a priority. Which of course didn't exactly last long, but imagine if someone continued to hammer on that with the same fervor throughout Bush's presidency, and into the current administration?