Alliance /gun Dwarf
Horde /bow Troll
kaldorei and sindorei come as close second even if they have famous hunter npc.
When I think of some fearsome legendary seasoned hunters, trolls and dwarfs come to mind first just personnal choice here.
In rememberance of an old pvp troll player whose character name was Manshan (spelling) who would hunt ally with just blue gear to give it more sport ! 
When we lost touch he had over 500 000 players killed just on his hunter already !