From the NYTimes:
Dealing Nowitzki would be a bigger shocker than losing to Golden State. Giving up Josh Howard, their other All-Star, would be a surprise, too, although it takes something to get something. Devin Harris and DeSagana Diop could be traded, but their youth and relatively cheap contracts are reasons to keep them.
I'd trade Curry & Balkman for Howard & Diop & possibly a 1st rounder.
Frye can become center with Diop off the bench.
In a true rebuild, we'd move Howard as well for picks.