How come Mark Henry doesn't have a match at Wrestlemania despite being part of The Streak?

Because Vince made a HUGE mistake when Henry/Taker turned out to be one of the worst matches in Undertaker's career. Vince regreted that moment ever since. Because of this, he is now the worlds strongest jobber for life.