A barber shop has been refused permission for signage which attracted dozens of objections.