I personally disagree with Yi being broke. Although I never played him before the updates, I find he is a very fun Champion to play. He requires careful planning to upgrade correctly, and the gear you use can make or break a game with him. If given the patients and thought, he can be a dominating force, unless you are playing against feeders. Otherwise, he can be very squishy, and killed easily. I've lost a lot of games trying out new Masteries, runes, and gear for him until I found the right set to make him strong, and even now, I still lose a lot.
I think that more Champions should be that way. Make them OP when played right, instead of just OP. A lot of people say Yi is too strong, but that's just because he has the right person playing him,
No Champion should just be strong. I think that everyone should have to think things through and work together to make them work, which is how Yi is.