I think 5+ years of Tulo is a lot more desirable than 3+ years of Reyes at this point. We're basically setting back the clock here and potentially elite years out of shortstop during the Bautista/Encarnacion window. That's worth a lot to this team and I think there's reason to be somewhat optimistic that Tulo will decline more gracefully than Reyes. Both have injury issues but Tulo has always been a better defender. He should maintain a better level of shortstop play in his declining years and I think that will go a long way in making the back end of his contract easier to live with. Beyond the fact that people seem to prefer surly white guys to happy brown guys, fans also really have a disproportionate dislike of defensive miscues and play that doesn't look fundamentaly sound. I'm pretty sure that even if they were both brown and a the same stage in their career, Tulo would get more love on account of solid defense and it's not an illegimate preference. Defensive value is not more important than offensive value but it's a bit more stable and should give a declining Tulo a better floor than a declining Reyes and he's not exactly Ryan Goins at the plate either.
As far as preferring pitching over Tulo, you can't be so single-minded in your pursuits as to ignore obvious opportunities to improve your team. If you can't get better starting pitching, the next best thing is improving the defense and bullpen and this trade does both of those thing. You're basically accomplishing three things here. Getting a shortstop upgrade on both sides of the ball, getting rid of bad contract that's now redundant and getting a reliever. And to make it even better, for all practical purposes, you're only trading away one prospect for each of those things. That's great value. Assuming that the Stroman for Cueto rumours are true, would that have really been prefferable? Is it better to make a bad trade just because it involves a starting pitcher than to make a good one that doesn't? Jays might still add starting pitching anyways but whether or not they do doesn't change the merit of this trade.