Let's just stick to history and facts to guide us to a decision on coaching...
1) This whole head coaching mess and the fall of Irish dominance was caused by the foolish act of booting Lou Holtz out of ND. From then on we never have had the perfect guy to coach our team Davie, Ty, nor Weis are dynasty guys. All hired rapidly and under pressure because the Notre Dame front office fucked up.
2) On a brighter side, Weis is much better than his two predecessors. He has recruiting back up with the elite teams. Ex: Manti Te'o... With the talent we have now and will continue to get, Charlie could consistently lead us to 8 or 9 win seasons maybe even one or two BCS bowl victories in his career.
3) Charlie is not perfect. He obviously lacked in getting the players fired up for Navy, whether they were looking ahead to Pitt or whatever it was it is bad coaching if you can't have your players ready to play on Saturday. I also have to say that I am sometimes concerned with his playcalling.
4) However, firing him too quickly and finding a replacement too quickly will just result the same way it ihas since we fired Lou. We will get a new guy and maybe he has some success shaking things up a little bit one year or two years... but he is going to fail at least once or twice in his first 5 years because with a coaching change we could lose recruits or players early to the NFL like Floyd, Clausen, or Tate. And there's always the whole "rebuilding process".
5) Therefore, the only way Weis should be fired is if we have that for-sure dynasty coach. The proven winner. Someone who will have the players ready every Saturday and the only way we lose is if the other team is better, but even with a coach of this caliber he gives us a chance to win every game. I am talking about a Tony Dungy or Bill Cowher. I might even venture to say Brian Kelly would be worth firing Weis for...
6) Otherwise, I say we keep Weis until we find that dynasty coach that is ready to come in and won't give us any lag. Someone that can come in, win early, and continue to win as long as he is there. It would be way better to have a few more 9 win Weis seasons until we find this person rather than to jump ship too quickly and pick up another coach that just isn't quite the guy we need.
7) BILL COWHER. That's right folks. He's mean, he finally put some fire in our players, get them pumped and excited for EVERY game. He's a proven winner as a HEAD coach. He would definitely bring us a nasty D. But, with his firey mean coaching style he also has class and is a good guy. Can we get him? I don't know. He is retired, but I also hear rumors of a return to the NFL. I know people want him, but I think if ND really went out and got him, he would join ship. The point is to generate some hype over this so that it may become a reality. I mean I am sure people in the office have him somewhere as an idea, but he needs to be at the top of the list. Swarbrick needs to go out and get him. Then, we can fire Charlie Weis. If, a big if, but we should try. So who's with me?? Can I get some Bill Cowher love here?