I'm more of a Demoman supporter myself, but Soldier will more then likely win. He has the advantage of long range weaponry as well as the only hitscan weapon out of the two. Not to mention more health an he just generally seems to be better in close combat.