I strongly disagree with Leona/Alistar etc. because she can incredibly easily force them out of lane through consistent poking. I actually enjoy picking Lulu into these two because I know I can control the lane.
The champion I hate dealing with the most is
because she can just prevent you from ever poking. Try to win trade? AA to the face. Disengage the trade? AA to the face. Try to E>Q combo her? You guessed it, AA to the face, then another AA for trying to leave.
Shield+Poke combo is pretty hard to out-trade unless you can dodge her Q then land your E>Q combo consistently, which in other words means outplay the Karma.
Hits harder and can heal through your poke. Pretty nasty engage. Pretty much have to hope she extends w/o her ADC following up because she is squishy.
Can be rough. Can out-range her, and that's the exact strategy you have to use, because you're squishy and her combo will kill you.
EDIT: For the downvoters, I looked it up to see if I'm alone in my opinion, and it appears that I am not:
http://www.lolking.net/guides/304513#matchups