The five highest-paid coaches are all proven winners.