For my profession, mental health, the public sector is almost always more lucrative than the private sector. Most Bachelor level jobs will be in the GS-5/7 pay scale, which is in the 30-40k range. I recently accepted a Master's level position with the Veteran's Administration at the 9/11 level (it's based on experience).
Obviously I'm biased but I feel the compensation is justified. Many of the positions are quite demanding, at least from the mental health perspective, and you will work with clients who have very complex issues. I think it's also worth paying more money to recruit better people to work with Veterans.
In the end, this strikes me as simple political chicanery. Federal employees and their pay are a small portion of the budget. The vast majority of federal employees are middle class. This is simply a tactic to pit middle class against middle class, so that the real issues facing our society never get addressed since we keep sniping at each other.
Fact is, the stuff offered by the federal government only looks good now because of how broken the private sector has become. My grandfather, with a G.E.D., worked for GM for 30+ years and earned enough money to raise four children, own his own home, and save a great deal for retirement. He also received benefits and a pension. Try finding that in today's private sector, it simply isn't possible. Our private sector work environments have become hostile towards workers, and that is not the fault of federal employees (with the possible exception of 537 of them.)
For those not keeping track, a pay freeze is a pay cut. Inflation doesn't stop.