Are you sure ? Because nobody asked those countries (as people) if they want the US military. US just changed the government (colour revolutions) and then, suddenly, those country wanted "to be defended" by NATO without any public debate regarding this issue.
We definitely want more NATO military on our soil. It's the only thing that prevents a Russian invasion. NATO is more popular than ever. Nobody is saying that NATO is braindead now.
Also the Libyan situation is a lot more complicated than that.