On a night when you see the Blood Moon rising, travel to any shrine. Silent Princess:

Knight's Bow: Travel from Zora's Domain to the south side of Eldin Canyon to easily find it.

You can bond with any dog. Add it to this page by clicking here. You can immediately quit and leave Korok Forest with a fully recharged Master Sword.