I'll just comment on the Lissandra vs Leblanc matchup as I feel that one has the most potential for success. Zed vs Leblanc is ENTIRELY a skill matchup that can go any number of ways depending on the decisions and skill level of the respective players, rather difficult for me to detail step by step what to do in every situation. I'm not going to comment on the Fizz vs Leblanc matchup because I feel Fizz is pretty underpowered in the mid solo lane at the moment (probably still not impossible to beat Leblanc with perfect play).
So for Lissandra vs Leblanc, it is very possible for Lissandra to win this lane. Pre 6 I feel Leblanc has the initiative and pressure, but from 6 on Leblanc has to be very careful as Lissandra can easily kill her. In the early levels, you should be playing more reserved, respecting Leblanc's W range. Your goal should be to maintain proper spacing between you and Leblanc; you never want to let Leblanc get a free Q > W + on you. Be especially careful after you have used your Q for cs / waveclear as the Leblanc will look to combo you while your Q is on cd. You can't stop Leblanc from W'ing to gap close and Q'ing you from distance, but you will take far less damage from that rotation than if you allow her to Q you then detonate the Q with a W hit. IF you do find yourself in a situation where Leblanc is able to W directly on to you, you should attempt to trade back as much damage as possible after she combo's you.
The most effective way to do this is to Q her instantly as she W's into you, followed by an almost as immediate W to root her in place so she can't return back immediately. The next step requires a little bit of finesse, and might require a little bit of practice. After rooting her in place with your W, you should be looking to see where her return W point is, you should then be moving your champion to align (or as close as possible) for an E that hits both the rooted Leblanc and drops you off on or near her return W location. If the Leblanc W's into you from straight ahead, this should be relatively easy. More advanced Leblanc players will W into you from odd angles, attempting to make it more difficult for enemy line skill shots to hit both locations at once. If you were successful, the result should be you connect with a Q > W > E on the Leblanc (weaving in an auto attack or two), after which the Leblanc returns to her W, and you reactivate your E, which should land you right on (or hopefully very near) the Leblanc. The idea behind following her with your E is becasue your Q is a much shorter cd than any of her abilities, and while Leblanc's Q is not that much longer than your Q, by itself Leblancs Q does very little. Your goal after reactivating your E should be to land another Q and a few autos on Leblanc as she retreats from her previous burst combo. BE CAREFUL, this is very important, do not chase TOO LONG after you follow her with your E (6-8 sec's MAX AFTER her initial W engagement), the idea is to just tack on a little extra damage with a 2nd Q and a couple autos and promptly back off, not kill her. If you chase her too long, two very bad things can happen. 1) Her W will come off cd or get very close to refreshing in which case Leblanc will just turn on you and reengage. 2) Her jungler will notice you're chasing FOREVER with no escape cd's and will just walk mid for a free kill.
This is also VERY IMPORTANT. As Lissandra, and especially after the Q nerf, you DO NOT have the damage to out burst Leblanc 100-0 (unless you are like 10-0 or something). The way you successfully kill or push a Leblanc out of lane is to plan for the LONG TERM GAME. It will take you AT LEAST two separate rotations as described above to kill Leblanc or drop her into an hp range that allows for a kill. Your initial goals should be to avoid / minimize Leblancs free damage on you from levels 1-3, and to avoid unnecessary damage or trade back more with the method described above from levels 3-5. After you hit 6, the dynamic changes. If you haven't messed up too much already, and Leblanc isn't massively ahead, you now have kill pressure on her with your R and R+jungle gank. The only thing that changes about the lane after 6 against Leblanc is that you have to be doubly respectful of her W range. Leblanc's ideal easy combo on you will be to Q > W > Mimic W (R). This does quite alot of damage, but shouldn't outright kill you unless you are quite low to begin with. Leblanc will be looking to chunk you as a first step, wait for her R to come off cooldown, then all in + ignite you for the 2nd rotation. The way you discourage her from doing this is by trading back equal or preferably MORE damage (as described in the 3rd paragraph) when Leblanc tries to poke/harass/chunk you. If you successfully win/evenly trade with her throughout the lane. When she goes in for an attempted kill on you, you should now be properly positioned to survive if not flat out win the fight, kill her or push her out of lane (that's a win).
The technique to kill Leblanc or win an "all in" fight with her is as much about the setup as described above as it is about the tactics and mechanics of the deciding fight itself. So when a Leblanc goes all in on you for the kill, you should be anticipating this possibility ahead of time and mentally preparing your gameplan for how you will be handling it. You need to be aware of your available cd's, your available summoners spells, and yours/hers current health level. The status of these three things will decide how you handle the Leblanc all in assassination attempt. This all in fight will be a little bit more intense and faster paced than the previous fights in the lane. Leblanc will most likely be igniting you, and NOT retreating/returning to her W until you die (or she panics that she might lose). If you have played properly up until now, Leblanc should optimally be at around 60-70% hp (EVEN BETTER if you had managed to pop her stealth/clone passive earlier), and you should have all your cd's available and VERY IMPORTANT: enough MANA for all four or your abilities.
Now for the fight, the usage of your abilities at this point is fairly straightforward, but it is very important that you don't miss any of your abilities, as Lissandra doesn't have an overabundance of damage at her disposal. When Leblanc all in's you she will most likely start running STRAIGHT at you to get in range for Q > W > Mimic W (R). This will quickly become very obvious what is going to happen. Sometimes and rarely, if you are doing a good job of maintaining proper distancing, the Leblanc will say "fuck it" and flash to gap close in close enough for her Q > W > Mimic W(R) combo. If you are fairly healthy at the start of this all in, your only focus at this point should be connecting with your offensive spells, do NOT be scared of the Leblanc or panic that you might die. Fast reflexes and connecting with your spells is the priority here. Once the fight starts, you want to IMMEDIATELY Q her the instant she's in range (optimally while shes dashing into you), to get your Q on cd and on its way to being available a 2nd time ASAP. Now, you'll want to then immediately R her after your initial Q AS FAST AS YOUR REFLEXES ALLOW YOU TO DO. The reasoning behind this is that stunning Leblanc with your R interrupts her burst combo on you, significantly lessening the damage you take and your danger level. The secondary idea behind R'ing very early in the fight is that Leblanc will most likely be at a higher hp level, and not yet have triggered her stealth/clone passive. Your R is the only targetted / point and click ability you have, and in the adrenaline and chaos of the fight, if you were to save your R until later, and accidentally misclick it on her clone when her passive activates, that would be sad and unfortunate. There is also the added bonus, that if you trigger Leblancs stealth/clone passive WHILE she's cc'ed in your R tomb, she's not able to confuse you as to her position because she's not going anywhere while entombed by your R. From this point, it's pretty simple, After you Q > R her, you'll want to auto her once (because she's cc'd in your R and shes not going anywhere). I recommend if you're going for a kill on her, that you ignite her now, preferably before her stealth/clone passive triggers; this way if all else fails and you get confused as to which Leblanc is real, Ignite will betray the real one. Then the instant before you estimate your R wears off, you'll want to W her, freezing her in place once again and preventing her from escaping, If you're feeling confident, you can squeeze in another auto here, and then just as your W wears off, E right into her (hitting her is important for damage), but also try to position the E so that it teleports you closer to Leblancs W return point. At this point, Leblanc should be shitting herself in a panic, spamming her W in an attempt to escape back, If you aimed your E correctly, you can simply folllow a now almost dead, retreating Leblanc, and hit her with what should now be your ready Q and a few more auto's. At this point if she still has flash, she may flash away to save herself, you can decide for yourself if you wish to flash after her if you have a Q ready, or she's low enough an auto would kill her. Otherwise, if you don't manage to secure the kill, you can consider burning her flash and making her base a solid win in your lane.
Some additional notes:
I didn't mention or factor in much Leblanc's E, which is her skill shot chain root. The reason is because it shouldn't really have that much of an impact in fights between the two of you. Technically, for Leblanc to Q > W > E > Mimic E(R) allows her to do the most potential damage of any of her rotations. However, this combo rarely happens, as it requires Leblanc to have a clear path to her target for ~7 sec or so, and requires Leblanc to stick around in close proximity for the same amount of time (dangerous for Leblanc). You should ALWAYS be aware of a incoming Leblanc E and be ready to dodge it. It is blocked by minions so simply standing in a minion wave pretty much counters it, but if you do get hit it, it will hurt. Cont'd