For 100%, you will be able to get enough arrows so that you can use bow and arrow for Hinox, making this fight basically the same as the Rolling Bones fight. Otherwise, use the sword to defeat the Hinox.
When the Genie goes back in his bottle, slash the bottle and catch it to skip a text box. Then, clip into either a wall or a torch and throw the bottle to smash the bottle in one throw. Then, place a bomb and use a bomb arrow to defeat the genie.