Yeah, getting cold at the end of the season after they fall behind in the race for the President's Cup in which they were at one point a clear contender. All that separated them from being the #1 seed in the East was an OT loss. Definitely a team that was just 'average'.
They beat all the top teams during the regular season and then again in the playoffs, yet it was all 'luck'.
Regular season records against the teams they played:
Montreal 4-0, with wins of 5-1, 8-2, 7-3, and 5-3.
New Jersey 2-1-1, then ended New Jersey's 'legendary' at the time 15 game winning streak in only five games.
Buffalo 3-1, and the Sabres were only without those three defensemen for one game, for those that remember correctly.
People also seem to forget about how many goals were scored before Roloson was injured (game was tied at 4-4), which doesn't exactly point to Edmonton taking the series if he had played the entire time.
For good measure, they also were the first team to beat Ottawa during the regular season and gave them two of their only three losses in the first two months of the season. So it's not like all their wins came only against 'weak division rivals'. The real fact is that the Canes were weaker in the playoffs than they were during the regular season, as you could see by their 13-1 mark in January.
The evidence of how good they were is pretty clear:
http://sports.espn.go.com/nhl/teams/schedule?team=car&year=2006
One of the worst myths out there is about how 'bad' Carolina was that year. It was definitely a magical year, but not in any way a fluke.