No special boots required!
All you have to do is get on Epona with the Swordless Link trick, and play Saria's Song. It doesn't matter if you talk to her or not. Afterwards, Link will be riding a couple of feet feet above his horse!
