The offseason turnover on the O-Line can't bode well - I see a lot more "Tony Romo: Funslinger" happening. But Bryant-Austin-Witten is a fantastic corps to chuck at, and by all accounts Felix Jones has upped his game a notch.
The Cowboys were 6-10 last year, and seemed to lose talent in the offseason rather than add any talent. They will have Jason Garrett for the full year instead of Wade Phillips, though, so that could offset some of the talent drain. My prediction: 6-10 again, with a slight bit more upside potential than downside. They won't be in the cellar, though. Washington has that real estate bought and paid for.