Something to mention here:
The "Gerudo Mark" that is being referred to actually isn't the Gerudo Mark at all. This is actually the Gerudo Mark:
This crescent moon and star is present on anything that has the "Gerudo Mark" in Ocarina of Time, but was then switched out with this symbol:
The fact is that the second symbol appeared in versions of the game, including the original gold version, which had the crescnet moon and star. It's a bit hard to tell in this video, but pull out the original version of Ocarina of Time for more clarification:
http://www.youtube.com/watch?v=mul9IW8eKkY
Notice the fact that Ganondorf coughs up red blood here as opposed to green blood, proving that this is the original gold version TSA is using for his speed run.