I'd go with platform shoes... Spice Girl style. That way he can be like really really tall and actually look down on all his opponents and make shocking discoveries.
HHH: Whoa Batista.
Batista: Yeah Hunter.
HHH: You're going bald.
Batista: Noooooooooooooooooooooo!