Actually, in the original version of OoT, Ganondorf bled red blood. There was also some blood on the walls of the Shadow Temple. The other enemies have always bled blue or green blood depending on the type of enemy they are, though.
After complaints and threats by the ESRB to raise the game's...