governmental employment of mercenaries was once frowned upon

When, exactly? What do you think that stuff about 'letters of Marque and Reprisal' in the Constitution refers to, if not Congress's ability to subcontract these things to the private sector?