A suggestion that was floating around in the Discord was to keep Deku Nuts random, but have the pull on a variable where you know when your next pull is gonna be a Nut.
Kinda like how G&W’s Judge in PM tells you whether it’s going to be even or odd, when Link pulls a bomb, the game will tell...