i have played vs victor top and have won lane vs him as maokai. i think the key to beating him as a melee is to have some sort of cc/gap closer to be able to lock him down for ganks.
he still has bad match ups as he had in mid lane. the only difference is he is going top lane to abuse his range against what is "meta " there.
vs irelia i have won and lost lanes to her. if she gets fed its over. big thing to beating her is dodging her stun and watching her passive.
i have also won alot vs akali top as maokai. she usually dont have the burst early to kill me 1 vs 1.