Gates is interesting but a bit of a gamble given his short record of head coaching experience.
On the other hand:
1) He was a consensus top 100 recruit as a player;
2) Played at UC Berkley (not a great player but a consistent rotational player who showed continuous improvement);
3) He was a two-time academic All American;
4) Received the award for the top student athlete at Cal;
5) Voted team's most inspirational player at Cal;
6) Picked up his bachelor's degree in 3 years at Cal and went on to earn two master's degrees while being a GA;
7) Spent 14 years as an assistant at Cal, Northern Illinois, Nevada, and Florida State with 7 seasons at the last school;
8) Currently in his second year as head coach at Cleveland State with a big turnaround from his first year.
In short, he's paid his dues and earned everything he's gotten (a sharp contrast to Pitino).