i almost beat the game bulletless... until i got to the level where you had to shoot the glass floors.. and then the one after that was also impossible without shooting at least once. so it turns out that the minimum amount of times you need to shoot is 5.
edit: nvm the minimum is 4