Government positions that were once highly sought after seem to have become less popular and less desirable following pay freezes, unforgettable furloughs, and shutdowns.