While a U.S. attorney in Miami, Acosta was accused of cutting a sweetheart plea deal in 2008 with a billionaire investor accused of having sex with dozens of underage girls (Trump has described the billionaire a "fun" and "terrific guy").