“Balances the legislative achievement of striking a deal against ongoing criticism regarding service cuts.”