As a Master Yi Mid player, I'm biased on the subject: Master Yi (and Fizz for soon to be obvious reasons).
The trick to laning as Master Yi Mid is to recognize your enemy's engage potential and predict/react to it with Alpha Strike. A simple example is a champion like Ahri. If she burns her Q to farm the minion wave but misses hitting me, or if she fires her E at me to try to initiate a straight up fight, that's the perfect time to Alpha Strike to her, as without either of those skills (Q for damage and E for lockdown), her engage potential falls off hard. If you take this concept even further however, you can potentially completely turn around ganks by negating multiple champions' engage potentials at once. Whether it be elaborate sidesteps, noticing if they use their abilities at the same time and Alpha Striking to negate the multiple abilities, or a combination of both with a few other tricks (Meditate op), the temporary invincibility that Alpha Strike grants allows for easy turnarounds in terms of negating damage. Not to mention most Junglers are surprisingly squishy early game; Alpha Striking to them and wailing away with auto attacks can easily lead to a quick death.
In fact, I'm quite sure you've done exactly what I've described with Zed. Zed goes untargetable for a short time when he uses his ult, similar to Master Yi's Alpha Strike. This means that if you're smart about negating a champion's engage potential, you can easily turn around ganks by negating the enemy duo's burst, and then assassinating the squishier of the two (or even both of them if you do great).