I used to have a problem with the "uber" AI also. There was a a thread on here somewhere about how the AI needs to be tweaked and "unlimited energy". Slowly more and more people began posting on how they got the bugger and tips on how they did it. He is no pushover but he can be beat on a regular basis. I am no pro by any means but here are tips i use to down him.
-The AI is pretty predictable, after dying a million times I noticed a few patterns, such as: when you are out turning him he will go to the vertical and use his unlimited energy.
-Patience is key! When he would pull to the vertical I would get anxious and immediately fallow him up. Instead i learned to let my energy build before fallowing him up, A little prop feathering goes a long way also when you are trying to pick up speed
-Im a horrible shot! So I continue to pursue him until i have a clear shot. One time I had went through every bullet i had as he crossed my nose thinking I would never get a good shot on him. I continued to fallow and be patient and before i knew it i was so close i could have shot him with my side arm, although my first kill had to wait for another try at it.
-I try and aim for his wings, seems like I have to dump a lot of lead into the fuselage whereas the wing falls apart fairly easily.
-Finally load him up to max gross. Like ED said, the AI still needs a little tweaking so i tweak it myself.
I tried to post a .trk of me getting the kill in about 4 turns but i keep getting a error.
Good Luck