I'm currently playing with Vampire Queen and I must say she is SOMETHING! Aside from the fact that she's immortal, the vampires that show up are also immortal! Add to that all the benefits of undead, death and blood magic and mix them with right race (Tien Chi in this case) and you get stew ... err … nasty combo.
Another good pretender:
Lord of the Desert Sun: It’s giant with Lion Head that lives far from civilization and desert is his realm. Has fire immunity, starts with fire level 2 and nature level 1. Additional effect is that at each battle 4 great lions will come to his aid (doesn't matter if he’s fighting in his own dominion). This bad boy shows only for Machaka and Abyssia and he is the one responsible for romping 500 kills with Fire Darts mostly (from another post). When I play with him I usually get 100 kills in first 10 turns. He costs 125 points so you need to be careful when distributing points, but since both Abyssia and Machaka prefer Heat scales, you will get some points back there.