The banshee in Headlong is going to cause hardly any problems unless the people on the ground are completely oblivious to their resources. Gauss Hogs, rockets, sniper; it's all there! Add in the new kill-zones and the lack of wide space for a Banshee to fly in and you've got ideal conditions to neutralize it.
Seriously if it gets removed in the future I'm going to lose faith in their feedback. Taking down a banshee is really not that hard if you know how to do it.
[Edited on 11.15.2011 4:02 PM PST]