We'll have to disagree about that. Hatcher got too much so Dallas smartly didn't pay him. With Ware, Dallas chose to go a different direction. The Cowboys could have went all in and restructured Ware while also bringing in a Jared Allen, Julius Peppers, etc., but age and injuries have held back the defense as much as anything, so Dallas chose to not follow that route anymore.
Choosing a different path meant Dallas had to retool the defense, which involved bringing in low-priced, stopgap options the team felt could be contributors while it builds the defense. Ware was a victim of this new direction, not the salary cap.
I want to make it clear that there is a difference between not being held back by the cap and being smart about how you use it. Unwise investments are not smart and that's what Dallas avoided last year, knowing that it wasn't wise to invest heavily in a defense in need of a lot of work and losing its two best players (by choice). There are things you can do to put yourself in a position where you have to get creative with the finances and hope everything turns out like you would like (not players retiring early, expensive FAs being busts, etc.) and there are things you can do to set yourself up financially to better your team.
Restructures are part of that setup. They are there to be used when needed, but also to not be used when unnecessary. Some might say it's always necessary, but teams have to wisely pick and choose when it's better to increase their space and when to get a cap hit out of the way.