It's unfortunate that it has to work out this way, but considering what state Wilson left this franchise in, there really isn't another option. The top talent on this team was either not good enough to lead a team (Couture, Hertl), aging rapidly or gone (Thornton, Pavelski, Burns, Marleau), and the cap situation was arguably the worst in the league.
I've said it plenty of times before, but in a hard cap league, the draft is really the only way to build a strong core. The Sharks got lucky in '05, but trades like the Thornton trade don't really happen very often, especially anymore. The closest comparison you could make is maybe the Tkachuk trade but even still, Florida had just won the President's Trophy.