Can a player actually be a "coach killer"?

See: Brooks, Aaron.

Players like he and Vick show enough talent and win just enough games that it's considered foolish to replace them. Yet they're so inconsistent that they destroy the team's ability to win. Not many coaches have the cojones to bench a player like that. Sometimes they get lucky and Drew Bledsoe gets injured.