@Riot: Tryndamere is a Walking RNG Machine.
Well, he is early game at least. His entire early game is decided by rather you can "get lucky" and get the 35% crit autos to get first blood. If he does that, he won his lane, if he doesn't get lucky, hes going to have a hell of a hard time doing anything until lvl 6. It's also just as annoying to play against, your early game trades are literally dictated by the game rolling dice.
That being said, what I propose would be to make his crit chance from his passive scale (most likely by level) into the late game. This way, it's not as likely for him to land those one or two "lucky crits" and kill you, but at the same time, still lets him achieve his endgame split pushing/dueling fantasy. Of course, he would most likely require some early game stat buffs to confiscate (base AD maybe? Idk). But, overall I think that this would put him in a much healthier position, at least until a potential rework (if hes gets one).