http://teaparty.org/tsa-misconduct-highest-levels-160893/
There are many other articles on conservative channels ripping the TSA as a big government boondoggle.
https://en.wikipedia.org/wiki/Tea_Party_movement#Composition
The budget sequestration deal in 2011 resulted in 10% across the board cuts in 2013: https://en.wikipedia.org/wiki/United_States_budget_sequestra...
Likewise, if you look at how Congressional Republicans responded to the Obama Administration's request for funding for Zika research you'll see the same thing. The answer was both "no" and "why don't you divert research funds from Ebola to Zika research if you want it so badly" (http://www.usatoday.com/story/news/politics/2016/05/16/congr... )
Budgets have been cut. Not in ways anyone would ever want, but to say that they're not have an impact is not correct.
I'm not sure that's even in play here. Neo-conservatives talk about "small government" but it's mostly lip service, especially when it comes to anything related to the military/industrial/espionage/security/prison complex. Cutting the budget for the TSA doesn't sound in harmony with the normal neo-con agenda.