They way the show was structured, it was the only thing that could go first. They had to open with a match, so that cuts out all the filler. They needed some star power up front, so they couldn't open with the women's match, and they had to save Shawn/Shane for the end due to the finish.
They could of opened the show with The Cutting Edge or the beer contest.