There's no reason why an Air-bender should not simply be capable of suffocating people in an area or creating little bubbles of air to put into wounds to kill someone. Air's pretty brutal, plus it provides a lot of utility. 

I prefer lightning the most, but I would like Earth and Air over Water because they aren't as restricted as water-bending is.