Well, judging from your avatar and signature, I garner that you are a Henry mark. I voted no, and my reasoning is this.
The WWE have been trying to elevate Mark Henry since 1999 when he turned on D'Lo Brown. No matter what step they take, it seems as if Henry can never really get over. I remember when the brand extension first happened, and Henry spent time on Smackdown where he performed feats of strength. Even then, I thought he was just boring. I believe Henry was at his best when Tony Atlas was his manger. Many great heels have used a mouthpiece to help get them over (ex. Andre the Giant with Ted DiBiase and Brock Lesnar with Paul Heyman), however, those wrestlers also had a great look that separated them from others. Andre the Giant was so unique for his time; no one compared. Also, Brock Lesnar was astonishing in the ring. Very few wrestlers could compare.
Henry, on the other hand, is OK in a lot of facets, but does not really stand out either. His moveset is really no different from Viscera or Earthquake, and his look leaves a lot to be desired as well. Try as WWE may, there are just some wrestlers who will never get above being a midcarder. Mark Henry is a great example of this. They invested so much money in him back in 1996 because of his status as the World's Strongest Man, but he has never really paid dividends. He has proven to be an alright midcarder, but his potential ends there. It's not the first time that a powerhouse has failed to get over in WWE, just think of the list (A-Train, Test, Mike Knox, Heidenreich, Gene Snitsky, etc.).