Actually it's kind of the filpside here at Utah. Whittingham has been here forever and it's Troy Taylor's first year as OC. But fans are calling for Whitt to keep his paws off the offense and let us see what Taylor can do. Whitt is brilliant at defense and special teams, but offense isn't his forte and he should just stay out. And we can tell when he doesn't, because something will pop up on the offense that is uncharacteristic of Taylor and familiar, so we know its Whitt.
Good coordinators are a combination of good recruiters, good developers, good schemers and good X's and O's coaches. Its pretty rare to find all 4 in a coordinator. Harder to keep them (even at the highest FBS levels, because someone is going to offer them an HC position). So generally want a head coach that is good at recruiting and hiring talented coordinators and coaches. You want your coordinators to be good at schemes and adapting to schemes in game (X's and O's) and good at recruiting, evaluating the talent at hand and coordinating the coaches. At the coaching level you want good teaching of fundamentals, developing players and teaching schemes (and recruiting). Simple, neh? Add on to that you can only have 10 coaches total per NCAA. So if you can find a coordinator that doubles as a position coach like Troy Taylor who is OC and QB coach, bonus.
I guess what I am trying to say is enjoy the good, tolerate the bad, if you can, (like having a good recruiter, developer and schemer who is bad at X's and O's in game) and focus on how you can keep the good things you do have.
The most popular saying I see across every fan forum/blog/message board is "This is why we can't have nice things." There is no pleasing all the fans all the time.