Warrior was well known as more of a "shooter" than a "worker". He was very popular because of his great build, strength and wild personality. Andre' was also popular but realistically many promoters would work hard to build up their "heels" and weren't too happy about having Andre' come in and destroy all that work. Both were nice enough men but as with all things wrestling, you are there to promote yourself otherwise you wind up a fish.
