I love to see the other team pick Kassadin. If you have a competent jungler, a mobile mid, or a roaming support, he gets totally shut down. As somebody like Fizz or Ahri (Very mobile), Anivia or Vlad (Good at surviving), Ashe or Caitlyn (AD carry - lots of ranged autoattack), you just chill and dodge. Poke every once in a while. Call for ganks when he pushes. Play very aggressively before level six, and ask for ganks after that =D
If you have a good jungler, get some CC on him when the jungler ganks (Like with anyone else), and at the very least he gets pushed out of lane for a bit. For the love of all that is holy, OUT FARM HIM! Because he is a melee champ, he can't compete in farm with ranged champs like Cait or LeBlanc. If you can farm well - again just like with anybody else - you win games. When you're feeling safe and pushed to his tower, steal their wraiths. Get buffs from your jungler. Be aware of MIA calls.
Now that I think about it, these are general rules for mid xD I feel like these are as specially useful against a Kassadin. I'm just gonna finish this by saying that if you can farm at all, and you have any sort of ability to tank or dodge, you win. If you can deny feeding him, his midgame is basically over (Again, assuming you can farm).
Hope this helped!