Interesting. I don't jungle with him, but that seems like a nice use of Devourer's on-hit boosts. I'd probably swap Nashor's Tooth for Wit's End though. It's a little cheaper and provides more autoattack DPS than Nashor's Tooth even before considering the magic resist shred. I don't think the AP scaling on his Q and E are enough to pick Nashor's Tooth on it's own, and the AP scaling on Nashor's Tooth pretty much demands that you buy more AP to go with it. It's great on AP Tryndamere but you're not building AP Tryndamere.
I'll have to try Sterak's Gage on him, but I'd consider swapping it for The Black Cleaver, especially if you bought Wit's End. That would give a little less health and general beefiness (no shield), but makes up the missing CDR from dropping Nashor's. The Rage passive helps you stick to people, and the armour shred further increases your DPS.
That would make the full build
, presumably with boots bought a little earlier in the build order.
I like the Mercurial Scimitar for avoiding CC. Infinity Edge would give more damage, but all the damage in the world is useless if you're sitting there stunned and getting kited to death. Speaking of being kited, I occasionally like to run Boots of Swiftness on Tryndamere if the enemy has a lot of slows and less hard CC.