Thomas and Zhou showed that black holes will have scalar hair in Hordenski theory because of the existence of a term furnishing a linear coupling between the scalar adn the Gauss-Bonnet invariant. Read about is here. Explicit solutions of this type can be found here.