上司個人の問題よりもやっぱり社内の空気や文化が肌に合わなくてやめるってのはあると思う。特に優秀な人ほどそこで働くストレス考えたらもっと仕事がしやすい職場の方がいいって感じて転職するのは多そう。
上司個人の問題なら、自分の役職が上がったり部署が変わったりすれば変わるから、その会社に魅力を感じてるなら残ると思うし、上司よりも上に報告してどうにかしてもらうっていう事もするでしょ。

会社の空気感は入ってみないとわからないからな。とりあえず面倒くさい空気とかそんなになさそうな外資系企業に行く人が優秀な人で多いのはその辺の事を考えての事もありそうだな。