I just always forgot to use Deku Nuts, but they can be very useful, especially if you're trying to complete the game in record time. They work very well against a lot of enemies: Floor Masters, ReDeads, Like Likes, Fire Bubbles, Biri, Bio Deku Babas, Hiploops, Pirates, Boes, Wolfos, the list...