Might want to consider the Kalastria Highborn, Bloodghast, Viscera Seer combo to deal tons of dmg, regenerate and do it again?
Permalink
So why is this even a soldier deck? The only card giving benefits to soldiers is a single Daru Chieftain. You can use any creature you want in the deck you proposed, they don't have any synergy anyway.
Don't duel decks come with only 2 rares? 5 seems a bit much for a duel deck.