Dontrelle Willis is a 24-year old proven #1 or #2 starter.
I'd trade him for prospects in a second if I was sure I could sign him (I'm not sure what his contract status is).
It's not like he was a 35-year old or older veteran.
I wouldn't trade my best prospects for guys like Jon Lieber or Andy Pettitte or Kenny Rogers, for example - deals that the Yankees might have made in the past, but again: Willis is only 24.