I think every race should have at least 2 weapon skill (+3) bonuses. It's a pretty reasonable improvement that isn't game-breaking and doesn't disrupt balance.
Alliance
Human - Sword, Mace
Dwarf - Gun, Axe
Night Elf - Staff, Polearm
Gnome - Dagger, Throwing
High Elf - Bow, Wand
Horde
Orc - Axe, Fist
Undead - Sword, Wand
Tauren - Mace, Staff
Troll - Bow, Throwing
Goblin - Dagger, Gun