And I'm not saying prestige should be a one year award or demerit. What I am saying is that, as far as recruiting is concerned, having a down year (especially as a result of a coaching change) is going to have an effect. It's minimal for a school like Michigan than if something similar happened at, say, Rutgers.
The main part of my point that seems to be overlooked is that EA shouldn't be hasty in giving a program a high prestige rating simply because ESPN created a formula that ranked a team that's been nearly insignificant or had a few or several bad years in the top 25 (or whatever) in their prestige poll. Acknowledge that they have some history to them, fine, but you have to take history with a grain of salt.
Let's take your beloved Seminoles. They were the team to beat in the 90s (or one of them), but this decade things have gone a little sour. Florida State is not as prestigious as it used to be; this statement acknowledges the program's history, but it also acknowledges current prestige or importance.