I don't believe most people think Ware's a bottom-half player. His play has declined the last two years due to injuries and therein lies the problem. The Cowboys didn't let him go because he is easily replaceable. They let him go because the last two years have created doubt that he can play at the level he was being paid for (which is considerable given the salary cap) the whole season. That doesn't mean he's not capable of it, only that the odds are lower that he will.
For a team like Denver, who already has a solid team, adding a player like Ware is worth the risk. I like Ware a lot and the fan in me will really hate to see him in another team's jersey, but in the salary cap era, teams that are not Super Bowl ready have to think beyond the next season and Ware's unfortunately on the wrong side of 30, just like Hatcher.
Of course there will be a lot of ruing and regret among some fans if Ware and/or Hatcher have solid 2014 seasons for other teams (which is quite possible), but it still won't change the fact that the Cowboys needed to make these moves to build a younger foundation that will give them the best chance to win beyond 2014.
.