Alliance has humans who had the best warrior ever. He was so good the horde called him Lo’gosh, the name of their own wolf god.
Night Elves are great warriors in general too.
But the absolute best as races themselves are Dwarves/Dark Irons. Those dudes are small but they are very durable.