Don't have Ninja Tabi affect on-hits, instead...
Don't have Ninja Tabi affect on-hit damage since this throws the balance of the game out of whack since you need to buff a lot of the on-hit champions to compensate, instead just nerf Blade of the Ruined King's damage to 7% from 8% since it is the one outlier.
Personally the change that makes the most sense for blade would be 40 AD to 25 AD and 25% AS to 40% AS, a straight revert of the AD and AS so that it is purely just the basic attackers buying blade and not doubling up for the casters like Lucian and Ezreal since they want the AD over AS. Where as pure basic attackers benefit from the extra attack speed and lower attack damage, keeping the life steal buff that happened.