I've never really had an issue against him, but I primarily play Nasus, Irelia, and Renekton against him.
can abuse her E to force/end trades in this match-up. Irelia's E-AA lets her trade efficiently early game and she has enough burst damage after Sheen to chunk Tryndamere during every trade. You mostly just save your E to disengage and begin fights by Q'ing a minion next to him (so you can catch him after he Es away).
can zone Tryndamere from the creeps very easily. I typically just start W and use it to trade/zone in early levels; AA-W(AA)-AA is a massive amount of damage early game even without fury and Tryndamere can't trade against that without fury. Later, you just have to try and burst Tryndamere before backing out for CDs.
has a very easy time if you don't die early since Tryndamere is extremely squishy (he can die in 3 Qs in many cases) and Wither cripples his damage output. After you have Sheen and ~200 stacks, you can just Q Tryndamere and back out until he can't even sustain in the lane.