The pay levels seem more of an inherent problem than the political winds.
The first thing they are going to see is the salary and run a mile. That's partly why Palantir 'works'; they pay tech salaries and have a tech culture, but do gov work. Booz Allen et al were less advanced prototypes of that as well.