Trading Tulo now, after a disappointing 2015 would be a huge mistake. Let him rebuild his value this year, and then hopefully, we can trade him for a bunch of prospects (as well as salary relief).
Although I suspect that if Tulo turns it around, no one will have any interest in trading him. Fans always have the 'sell low, buy high' mindset.