Morgana could work, Q her right when she tries for a combo and then pop a W under her feet. That and her spell shield will save her from a lot of trouble from Leblanc.
Kassadin would also work will, his Q will silence her when she tries the combo and if anything he can just R away from her combo, that is if he doesn't want to R in, Q, W and then E her and get a kill.
A burst vs. burst mid lane like Annie vs. Leblanc would work interestingly, but if the Leblanc's any smart she would just be careful while Annie's stun is up and then combo full throttle when her stun's down.
Magic resist early on really doesn't do much to her burst, she's still going to feel like a truck. Only real way to really deal with it is get a champ that can stop her burst and out harass her, too.