For the sake of removing RNG
Replace Critical Strike Chance with Auto-Attack Damage Multiplier. Every champion starts with an AADM of 100%. The Brawler's Gloves would read +8% Auto-Attack Damage. Crit runes, Tryndamere's passive, etc. can be relabeled in a similar way.
Auto-Attack Damage Multiplier: Damage done by your auto-attacks is multiplied by this number. This number cannot exceed 200%. Damage added to auto-attacks by skills and items is not affected by this number unless otherwise stated. AADM is always 100% while attacking structures.
Over 100 attacks, the damage dealt by this system and the old crit system should be the same. The purpose of AADM is to spread out the damage of crits and remove RNG.
Infinity Edge: +80 attack damage +25% Auto-Attack Damage Unique: Multiply your AADM by 1.25. The AADM maximum is raised to 250%.
Frenzy: +10% of your Bonus AADM as attack speed.
Yasuo: Yasuo's bonus AADM is doubled. His total AADM is reduced by 10% (25% on Steel Tempest). Yasuo's AADM cannot drop below 100%.
Let me know if I forgot any edge cases.