What if Tev was an alliance character instead? Would he still be a DK or even an elf? Or would he be totally different?

Tev would still be Tev. I imagine he had the opportunity to chose factions after Lights Hope, and at the time he really only went with the Horde because he thought there would be more chances to fight things.