The disclosure provides for anti-scale deposition coatings for use on surface, such as on oilfield parts. The coating includes a first, sublayer of a metal, ceramic, or metal-ceramic composite, which is characterized in having a hardness in excess of 35 HRC. The coating includes a second, top layer over the first layer, that is a polymer. A surface of the first layer may be conditioned to have a roughened or patterned topology for receipt of and adherence with the at least one top layer. The first layer may provide the coating with hardness, and the at least one top layer may provide the coating with low-friction and anti-scale properties.