I think they need to get rid of his poison damage, his mana cut ability and give his minions these following effects.
As long as a hero has a dark soldier minion they gain the following undispellable effects.
•All received damage is reduced by 50%.
•The hero gains a small amount of mana each turn.
•The hero gains 100 boosted health for it’s owner each turn.
This is literally a revamp, but it makes more sense considering who set is and the fact that he is using minions to shield himself in the actual season 5 story.