A large portion of that is highly attributable to the poor coaching selections made at the time.
Nonsense.
Paddock started with the team setting records for the best start in NHL history, then the team collapsed and the players seldom get fired.
Hartsburg was a poor choice to correct what was wrong with the team, a team that had a few prima donnas. He was just too nice a guy.
Clouston arrived and turned things around, with a 19-11-4 record, following year the team was 44-32-6. Things went off the rails when he offended the superstar.
Everyone realizes that rebuilding takes time. However, in that time, people want to see incremental steps which shows signs of improvement. The fact is, people are getting frustrated (and rightly so) at seeing the same issues that have plagued this team with and without budget restrictions.
This fanbase has been told for several years now that we have one of the best prospect pools in the league, which should help turn this franchise around. However the sense I'm starting to get is that many people are starting to get concerned that we might be turning into another Florida, Columbus (pre-Scott Howson), Edmonton etc. where the franchise has a lot of highly regarded young players, but they're never able to take that next step and just spin their wheels.
Florida didn't rebuild through the draft, they signed every veteran they could lay their hands on and failed. Now they are attempting to build around their youth.
Columbus also traded some of its youth for veterans, in the hope of accelerating their progress. History showed that didn't work out well. Though Howson made some very astute moves near the end of his tenure that have helped the team immensely.
While you seem to claim people have been patient with the Sens rebuild, I disagree.
Over the summer of 2013, just two years after the start of the rebuild process people were making predictions the team was a cup contender.
With the return of Spezza, Karlsson, Cowen and Michalek, and the addition of Ryan and MacArthur to the team that went to the second round, it was a sure thing.
Then within weeks of the start of this season, fans were clamouring for top six forwards, top 4 Dmen, and Anderson was done.
Then as the season progressed the calls to trade Cowen, Wiercoich, Gryba, Phillips, Michalek, Greening, Condra, Smith, Neil, Spezza were in full force.
In other words let's become the NYI or follow in the path of Florida or Toronto.
At the first sign of a setback this fan base became hypercritical and the only thing that matter were immediate results.
Fact is improvement during a rebuild isn't measured by points in the standings as much as it is by the growth of the players.
By definition a rebuild means player movement, veterans out, youth in and potentially other adjustments to find the right make up.
This season Zibanejad, Hoffman, Da Costa, Pageau, Cowen, Wiercoich, Gryba, Ceci, Turris, Stone and Grant all had opportunities with the Sens.
None of them looked out of place and all will be better players next year from their experience.
The Senators are going through the unpredictable growth curve for many players, it takes time and patience.
By the 2015-16 season I believe this team will be a solid playoff contender, but not likely before then.