In the past 11 seasons, they've only won 1 playoff series (in 2011/12), and they followed up that win by getting swept in the 2nd round. I think, with so many disappointing playoffs despite plenty of strong teams, if they go out in the 1st round again, that's clearly bad, and moves would likely be made.
With that being said, their window is hardly closing, most of their best players are 22-27 (Tarasenko, Pietrangelo, Shattenkirk, Schwartz, Oshie, Lehtera, Berglund, Jaskin, etc.). I'd say if they lose in the 2nd round (likely to the Hawks), that'd be understandable, it's really only a 1st round loss that would cause a shakeup IMO.