Two grand final losses in three years have led to the surprise downfall of an AFL premiership-winning coach.