I spent years!!
Found 99 all within good time, then spent ABSOLUTELY ages trying to find the last one, rechecking and rechecking every area... until I was convinced there was something wrong with my game!
Then a couple of years later I just thought I'd try putting bugs down every hole AGAIN and low and behold, out came the 100th at the entrance to Dodongo Cavern!!