very interesting question.
everybody loves a winner so for me a good hockey market will still support the team in bad times.
tampa has had on-ice success, so it will be interesting to see if fans support the team if there is a downturn in competitiveness. same with dallas and denver. these markets' fan support during bad times, to me, will dictate the nhl's ultimate potential to be successful in non-traditional markets.
that being said, i think most markets with solid ownership and a committment to being competitive can see a more solid fanbase cultivated.
two markets which i currently have little hope for are carolina and pittsburgh.
let me start with pittsburgh by saying it's solely the arena issue. i've experienced what a delay in building an arena will do to a franchise that needs one, ie. the jets, and if pittsburgh doesn't build one very soon, the team will certainly leave which will be a shame for the loyal fans there.
with carolina, i've done some research into the team's marketing, and just don't think raleigh will ever be a stable hockey market. i'm no fan of karmanos (especially for what he did to hartford), but he has spent money on the hurricanes and the team has enjoyed some on-ice success, which doesn't seem to have translated into fanbase.
i wouldn't claim pittsburgh to be a bad hockey market, and with a new arena, i think the Pens will rekindle the passion in their fans and the team will have much better attendance figures. with a new arena, i expect the pens to have the biggest turnaround of currently underperforming markets.
as far as expansion teams, i wouldn't be surprised to see anaheim more successful (a name change should add a couple thousand fans per game, lol)