Honestly, their orcs don't seem odd so much as old. Green orcs mostly come from Warhammer and Warcraft and were backported into DnD after they became popular enough to be the default. Dark, hairy, and short isn't actually far off from how Tolkien described his orcs.