Bruiser Yi is far more problematic than Bruiser Fizz ever was.
With Sated + Bork, he has insane DPS and resets his q VERY quickly, and building tanky + CDR lets him survive the usual counter play (Basically CC without travel time) and then abuse the fact that it takes less than 2 seconds of auto attacks to reset his untargetable dash.
I suppose the simplest fix would be to remove the base damage on his e and make it all total AD scaling, so he needs to build more AD for the true damage to be noticeable, just like Fizz had his on-hit changed to make AP more important.