I do not think the Night Elves took control of most of world without any killing. Maiev and Zekhan both state that the first Night Warrior on Azeroth was what allowed the Night Elves to overtake everyone. And as stated before, the Night Warrior ritual is one of retaliation, so while they certainly did likely kill many people, it would have been those who attacked them first.