There's been a lot of talk this year about how Yzerman's had plenty of time to turn it around, so I started looking around the league. I counted a rebuild having been started when a team misses the playoffs two straight years and for them to be out of the rebuild if they make the playoffs for two straight years.
Chicago: missed playoffs 9 out of 10 years. Currently missed 6 of last 7.
Pittsburgh: missed 4 years.
Arizona: missed 11 of last 12 playoffs
Ottawa: missed last 7
Tampa: missed 5 of 6
Edmonton: missed 12 of 13
Vancouver: has missed 7 of 8
St. Louis: missed 5 of 6
Washington: missed 3 in a row
New Jersey: missed 9 of 10 and 10 of 12 (still haven't made the playoffs in consecutive years)
Buffalo: has missed 13 straight
One, I know we missed the playoffs 3 years previous to this under Holland, but I have a hard time crediting those years to Yzerman's rebuild. Our 1st round picks in those years were Zadina, Ras, and Cholowski. If we had grabbed guys who actually helped us and played pivotal roles, I would have viewed them differently.
Short rebuilds look like a rarity. If you're crazy lucky, you pull guys like Crosby, Malkin, and Ovi from a draft and your rebuild is essentially over. If you're just regular lucky, you get out in 7ish years. 10+ isn't exactly a rarity, though. Yzerman has missed 5 years, which is at the very low end of these rebuilds. Even with Holland's last three years tacked on, it's not a crazy long run in context with these other rebuilds.