Rectifying no-hair theorems in Gauss-Bonnet theory