Gates' leadership style and the aftermath of Rodney King's beating led to a significant push for his removal from the LAPD.