Solicitor General Warns Against Feds 'Winning At All Costs'