Bandits, beastmasters, defilers (or goblin bandits, goblin beastmasters, goblin defilers)
Vultures, asps, wyverns
An echidna is also a mythical creature.
Should vultures be renamed to scavengers?
Stormtroopers, executioners, leaders (or thugs, executioners, leaders)
Gladiators, punishers, giants (or minotaur gladiators, minotaur punishers, minotaur giants)
In general, you can play on the fact that "minotaur" doesn't have to be the name of the entire race. Just like a giant, it's originally a proper name.
That is, make it gladiators, punishers, minotaurs.
Thanes, jarls, thurses
Scandinavian mythology is popular now, and it's unlikely that many people will misinterpret this name.
You could also call them Jotunn... But then you need a corresponding icy theme for this tier. Jotunn is an ice giant, not just any giant.
Engineers, arsonists, saboteurs (or gremlins-engineers, gremlins-arsonists, gremlins-saboteurs)