While cutting government spending is a good thing, freezing people's pay isn't a good thing. If Wal-Mart froze your pay you would sue, but you don't have those rights when it comes to the federal government. The government should not ever be above you when it comes to these issues. They should not be immune from certain aspects of the law, and this is no doubt a prime example of why.
It's a better example of why our government should have stayed small. If it had, we wouldn't have ever been in this situation where people weren't getting payed what they worked for (keep in mind that there are a LOT of people working for the federal government). The government doesn't need the thousands of employees that it currently pays for and they are hiring more and more and more (on the taxpayer's dime). Unfortunately, because the minds of modern politicians is on expanding government this is unlikely to be a trend that ends soon.