For NPCs like that I always convert them to having levels of Fighter, therefore the Lieutenants here would be 4th-level Fighters. In other words, I follow the 3e line of thinking - only I got there about 15 years before 3e came out. :)
The leader is an 8th level Cleric, the guards are 6th...