I have to say, Hobgoblin is just a perfect fit, savage but also able to be lawful. Militant or mercenary.
In my home-brew, goblinoids exist in two major modes: 1) the semi-traditional portrayal as evil, but sporadically organized under human-level intelligence hobgoblins; 2) the Dthek.
When the Paladins (a religious organization following a LG, martial sun deity, but not synonymous with the class) were chased out of the cosmopolitan crossroads they'd help to found, over 1500 years earlier, they set up shop in a human "wild coast" at the edge of Dthek holdings. During the normal course of trade, the Paladins and the hobgoblins found common ground in the study of war, as well as a love of order not shared by the other humans and goblinoids in the area. While this could have turned into a competition and conflict, a greater invasion gave them further common cause and bound them together.
Though the Dthek homeland was shattered, the Dthek and Paladins beat back their enemies. Most of the lesser goblinoids fled, while their human allies remained steadfast. To this day, the Dthek are among the most honorable peoples, with a strong love for both their broken homeland and the faith that brought them enduring allies. If they were ever to turn from those, the world would have reason to fear; born into a land filled with undead and dragons, the Dthek are known for a martial tradition so strong that the faith and courage of their heroes are enough to give mundane weapons the strength to fight any foe, even wraiths and demons.
So, yeah. Even a lawful good hobgoblin paladin can be militant and savage at the same time.
