Wow, the memory hacking software is an excellent suggestion!
If I weren't holding left after throwing the nut it should have made me slower not faster, so that can't be it on it's own.
The alignment with the wall is obvious to me now that you point it out. I wondered why the tutorial said to target the wall I feel dumb now...
Wait just a few more frames after the camera stops rotating around the warp before canceling Ocarina Items. Then, right after you press the button to throw the Deku Nut and target, try pausing the game, switching to straight left, then unpausing.
Also, you should use Project64 1.7 or 1.6, as the 2.x series have timing issues with the N64 Zeldas.
If you want, here is my tutorial video on it:
https://www.youtube.com/watch?v=CT2brg_4yM0&t=0m20s