I went with Henning over Austin. I just feel that Henning is too experience and is too much the superior athlete to lose to Stone Cold twice in a night. He will have Austin scouted up and down, left and right.
Even in his prime in WWF, Austin had knee problems and neck problems. We fought through it, but come on, Henning would exploit those weaknesses. The man is a master of limb psychology. He ran with Ric Flair and showed many times that he knows how to attack an opponent's knees. He can apply the figure four leg lock masterfully (he did to Flair). He also had a longer prime than Austin did.
Henning is an artist in the ring. Austin is a great entertainer, but at the end of the day, he's little more that a brawler and a catch phrase.