The only AC my Wizard has is Fly. If my DM takes that away, he may as well take away Invisibility, Greater Invisibility and Mage Armor. And Fireball and Empowered Scorching Rays, since those are his best weapons. Take away Fly, and you'll quickly have one dead mage.
While he's at it, he should...