Tiaral

Okay, fine. So, we need to step up our game.

Steel Hearts (Iron Hearts?)
A company of brave/fearless individuals (but something sounds better in English, of course)
Grey Hounds (if you want something animalistic and mercenary, the first word can be replaced)

Yes, the first and third options are good.
The hounds could also be red. Or iron. Or... Winged ;) Although, I like the hearts a bit more, despite the clever wordplay with "hounds."
By the way, "hounds" can be replaced with "dogs." Maybe this is even a better wordplay, because a dog doesn't necessarily chase; it can have other duties. Perhaps this will give them slightly broader profile and quests...
Options:
Steel Dogs
Hunting Dogs
And so on.