A change to make tryndamere a bit spicier
Make his fury build up on minion/monster/champion kills instead of on hit. Because this would be more challenging, grant him up to 55% crit chance at full stacks and make non last hits maintain the current stacks that have been acquired. Then buff the healing from Q to compensate for the added difficulty as well. Champion kills would grant maybe 2 or 3 stacks instead of just 1, meaning each time he gets a kill in a teamfight or skirmish he becomes significantly more dangerous.
This would change his laning phase from a more or less lottery to a strategic management of the minion wave to acquire and use stacks at opportune times. I think it would make his playstyle, especially laning and teamfights, much more interesting and satisfying.