I used a captain as a recurrent boss-type enemy when the party was really low level. When they finally killed him in an epic battle I started to put that type of Hobgoblin more often, even as leaders for relatively small groups of Hobgoblin (now they know that He was just the leader of a faction...