Well... I find that video weird. I get almost full speed at 700Mhz in Mario Kart. Running at 1150Mhz is overkill for it. I bet 805Mhz is enough.

OoT? It's not a soft cookie. But believe it or not: it runs really close to full speed WITH sound at 1150Mhz and 1 frameskip. That's with fog enabled. (I don't know what causes it... But certain objects disappear in the distance. Namely the whole terrain.)
But audio tends to lag a bit. (Occasional drops)
Precisely, it goes to 8-9FPS in Hyrule Field, 15FPS in many other places, when target is 20FPS. This is with sound.
Without it, I get 10-11FPS in HF, and 15FPS most other places. I think 15FPS could be full speed, because it's reeeaaally smooth. (And besides: frameskip has to skip something.)

I also recommend to enable automatic frameskip, I think it helps a lot.