Two other Exploration suggestions (not for souls!). Both work on Normal, maybe could work even on Hard, but I wouldn’t recommend. The main focus here is quick battles for more traitstones.
Explodation Team (Kraken Banner)
Carnex (***) / Bombot x2 / Mechanist *** (Weapon: Anu's Sceptre / Perk: Power Armor)
HOW TO USE: You main focus is to fill and fire Bombots as soon as you can. If you can’t match Browns (which you should, since a normal 3-Brown match will fill the first Bombot even if you don’t get a Mana Surge, and firing a single Bombot should seal the deal in most cases), you can match either Blue > Red > Purple to fill Hero and Carnex. With Anu Sceptre, you should destroy Browns to fill Bombots. With Carnex, you explode skulls to fill everyone.
Note that they’re all from Adana and all Mech, so they all get +8 Armor boost and start the battle with 50% of their mana filled.
If after exploding both Bombots there’s still someone standing somehow, Carnex should have no problem finishing them off, mainly with Skulls, but possibly even with its ability.
Femme Farmale (Woodland Banner)
Green Seer (***) / Rowanne **(*) / Siren *** x 2
HOW TO USE: Both Sirens should have Empowered, so they can be fired at the beginning of the battle. When choosing a target, pick someone with the colors: Green > Blue > Purple > Yellow. Avoid picking troops that have either Red or Brown, if possible. This will not only fill your troops, but lower the enemies’ overall life. If neither Seer or Rowanne has full mana, fire the other Siren. You might wanna try not to pick the same target as before if you feel like you’ll waste the damage Siren deals, but remember that filling Rowanne is your top priority.
Fire Rowanne as soon as you can. Most of the time, a single cast (Normal Explore) should be enough, especially with Siren’s help. If there’s still someone standing and you have one Siren ready, check if she can finish the job before worrying about filling Rowanne again.
Green Seer is also a great help because she can convert any color to Green, which is used byt the other 3 ladies.