Did the Stars not do that this year? They missed the playoffs by one game if I remember correctly...
But it's bound to happen to some teams. Look, when there are 30 teams in the NHL there will be bottom feeders and unfortunately they won't be the Flames, Leafs, Oilers and the Islanders for all of eternity even if it seems that way now. Eventually teams turn it around and start making the playoffs leaving room for the occasional sunbelt team at the bottom for a few years, and if the team can't survive because of it, then they shouldn't exist.
Dallas clearly had fans in the late 90's during Modano's prime, but what seems odd is that people have seen how great Hockey is in Dallas and yet can turn their backs on it when things arent going well.