Anivia's one of the easiest champs to lane against period. Even if you're facing a red-caliber Anivia the solution is "don't be dumb and send someone who can't bully before 6". Assuming your player is as good as he should be he will win until then and with some jungling help can do something about post-6 aniv.
--
Currently playing: League of Legends, Chrono Cross.
Current Projects: Fool's Overture, CYOA: http://www.gamefaqs.com/boards/8-gamefaqs-contests/60143513