what if you gave warrior 5% bonus base damage
just a thought. 
tiny buff instead of the 5 ad that was taken away.
at level 18 it'll be worth about 6.5 ad base ad
but can scale with crit and sheen procs unlike the on hit on
but not with bonus ad scaling spells

(all do well with crit chance)
has crit incorporated in her kit:
not to mention like you said anyone with triforce:
(esp once they get reworked)
(if foregoing devourer)
while others have attack speed steroids as well.
lee sin has 40% as passive.