What level is your Air and Neo Air? If they're at 15 I'd try one of them again or keep plugging away at it with yellow, heart or pink type dragons.
I looked up Battlemage at level 20 and all dragons have a 10% shot at beating it. This is why people here are getting different results. I always say in tourneys that there's not a for sure dragon that will beat high level champions. In this case, however, I see that Neo Air and Neo Tinsel have the yellow element in it and Battlemage uses blue "bubble" magic so this is why I'm suggesting to use a higher level yellow and try Air, Neo Air and Tinsel again. Maybe use Dusky Lory, Thoughtful, Firemane or Glitterspark as well. Good luck.