(1) The whole "short on talent" thing plays pretty well in college sports (IMO). I think most coaches don't want their players comfortable in their abilities and they want them to play with a chip on their shoulder. I think it makes sense to always give the impression that we are the plucky team that needs to play a perfect game in order to play against the juggernauts of the Big 10.
It also works in the media as Brew is a built in scapegoat. He is seen as a joke and Kill could certainly be given more leverage by the media and potential recruits if it is seen as Kill recovering from a disaster (whether this is true or not). Perception means more than anything. I will say this as someone who fully acknowledges that Mason did a better job than Brew....the team that Brew took over was in considerably worse shape than the team Kill will be taking over. However, the perception is that it was the other way around (to the casual fan and media members).
(2) I also think that the whole "getting the state" thing gets overblown. It's sort of like the whole "schtick" debate a few months ago. I really like Coach Kill (I was on the bandwagon way before he was hired and got blasted for it). However, his manuerisms will also grow tired if we don't win. Brewster's optimism came off as a snake oil salesman because he didn't win. If he would have won, everyone would have been pumped about him being the anti-Mason and we needed a confident/optimist for a coach. But he lost and we turned on him (rightfully so). Mason would have came off like a calculated game planner (like Belicheck) if we had won. But we didn't win enough, and his act grew tired.
The idea that a coach needs to fit a state doesn't really make sense to me. I would think the people of St. Paul and Mpls are pretty different from the people of Brainerd and Bemidji. Furthermore, Bielema doesn't fit Wisconsin, Bobby Knight didn't fit Indiana, Saban doesn't really fit the SEC or Alabama model, etc.
It's about winning.