You'll want someone that can constantly take nunu's snowballs and still be able to farm. It's almost impossible to actually kill nunu in lane, because he is simply too tanky and too fast.
Riven comes to mind, max shield first and simply farm, get brut early if you're still having problems with nunu's snowball, otherwise just rush a BT. Rumble can also work if you manage to survive to lvl 6 without giving up too much of a lead, as his ult + q can do work on any high hp champion.
Otherwise many AP champions are capable of dealing with nunu in lane, it's just that they rarely have the tankiness/escape capabilities that is expected of a top laner. On a special note, Vlad is probably a terrible idea, unless you get babysitting from your jungler.