How bright does a gobo projector need to be?

Depends on ambient light and throw. Brighter sources (high-lumen LED or lamp) are 
needed outdoors or in well-lit spaces. Try matching lumens to conditions.