I would call them Poseidon's Horses. Poseidon is well known in greek myths for creating horses for man in a competition with Athena. I think it would be more fitting.
That's true, good idea. I just thought hounds because, well horses don't sound too intimidating.
CL Gladiator: Actually they are former gladiators who joined the Legion's military and were given a unique rank in honor of their bravery in their matches. Equipped with an awesome helmet and unique(to their rank) armor. They wield various melee weapons including pitchforks(called tridents), javelins, and a sword(or machete)-shield combo(counts as a single weapon) that allows them to block incoming attacks that strike the shield.
SM Pyromaniac: I mentioned this in another thread: SM with a firefighter helmet, incendiary grenades, a flamer or a grenade machine gun with incendiary grenades.
Mad Bomber: Raider-esque NPCs that use all manner of explosive weapons, and are prone to shouting "Boom Baby!". There could be a random encounter in which a group of them bomb a caravan/group of travelers, but it only occurs near/at midnight.