Gabriel, you have fire powers. They are made of metal. They have ammo in them. They also have fuel in them. Have I said enough yet? (Boom)
The way bounty hunters would work is if you manage to get one after you, they don't stop for just any reason, like you losing them, and they would be skilled in all your weaknesses as I see them. They would also be true neutral, so if the army gets in the way, violent actions may be taken. This will lead to interesting scenarios. It would be VERY unlikely to get more than one bounty hunter on you, with the spreadsheet as it is.
On a note related to the game, a Mr.Black/Kyeti/Eswen alliance could be damn deadly. Take a piece of the skies and rain hell down. Mr.Black for the golems and earth, to make a flying island stay stable. Kyeti for the lightning, should helicopters arrive. Eswen for air magic, to make a clear piece of the sky. The thing with this is, as the story is going, Kyeti is going to get Lauren as an ally, who wouldn't be of too much help on a floating island. (She can't use magic, just her MP5)
I also see good alliance prospects for Errol/Relm. Relm goes and performs, Errol steals from everyone and makes sure she gets another performance. If the show starts to go bad from a string of bad rolls or interference, Errol can also make it all better with his illusions.
Even though he is not in yet, I even see a Humaan/Rohan alliance. One can sneak like all hell, and the other can stop time to get past pesky guards, if he trains it a bit. Loot!
I also see Panda becoming an enemy of EVERYONE. Except maybe Relm and Errol, who don't seem interested in being criminals.
On an unrelated note, who likes my avater? It's not the usual Sephiroth-in-Nibelheim you always see.
Just throwing out ideas. (My head sometimes just thinks about a topic, and this RTD became the topic)