I get why you get so mad when they lose, but MIN is definitely not a pushover, rather a legitimate cup contender. They acquired a goalie that work for their system, and you don't see MTL supporters apologizing for having Price in net. Whether you lose to a contender in the first round or in the finals it makes no difference. The better team usually wins 7 game series, regular season record aside (just look at what the Kings have done recently).
I disagree the entire core of StL needs to go if they lose. They have a great team, but so do all 7 of the other teams that made the playoffs in the west. They might need a little shakeup, yes, but a blowup renders everthing that team has done over the past 5-6 years useless by starting from square one. It's TOUGH to make it to the playoffs, it's even tougher to win in them.
Besides, I'm a PIT fan and I know disappointment. Not to say I exptected them to win this year, but they gave the Rangers a heck of a series despite losing in 5 (four 2-1 losses). The way Fleury played is encouraging, and that team is still a contender when they are healthy, but I would not be surprised to see a shakeup there. If Malkin gets traded I will not be shocked, not that I think it is what should be done. They need a GM that doesn't trade every draft pick away for depth guys that don't do anything. They have a 2-3 year window left to win again, after that I'm not sure.