Even though this has nothing to do with his on-screen presence or work, it's also worth mentioning in his favor that Hall is generally regarded by those who know him as one of the best creative minds in the business. He came up with the idea for the Razor Ramon character (he claims Vince thought the character idea was "genius"), he came up with the idea for Sting's character to transform into being The Crow, and Bischoff states in his book that Hall along with Nash came up with most of the ideas for the New World Order (spray painting N-W-O on people's backs, the low-budget looking commercials with the audio skipping around, etc.) It should also be said that Hall was cutting his own promos back when guys were still allowed to come up with their own material for promos.
Hall was also one of the people backstage along with other Kliq members like Nash and Michaels who was pushing for the WWF to go towards an edgier product at the time, something that wouldn't end up happening until Stone Cold started to come to prominence a couple of years later (ironic considering the decision was made based on the realization that a more adult, edgier product was the only way to compete with WCW, which had been made into a monster thanks to the NWO angle, of which two-thirds consisted of Hall and Nash in it's inception.)
I'd be surprised if when HHH takes over, he doesn't hire Hall as one of his bookers, or at least occasionally seek out his input on certain things.