I wonder what the difference is between Paterno and Bowden. Paterno, admittedly, doesn't do nearly as much as he used to do - I have heard several people say that he usually puts in under 6 hour days. Yet dude is competing for Conference titles. Bowden, on the other hand, hasn't won a title since the ACC expanded.
I don't really have any facts to support this, so I could be totally off base, but I think LSU's rise to the top has hurt Florida State more than any other team. I seem to remember Fla. State taking some top notch players from Louisiana and Mississippi back in the late 80s and 90s. Now those dudes are almost impossible to pry away from LSU.