A method of forming a wear-resistant coating on a metal substrate includes depositing a metal alloy onto the metal substrate to form a cladding, rough finishing the cladding to thereby provide the cladding with an average roughness, Ra, of from about 50 micro-inches to about 150 micro-inches, and work hardening the cladding to thereby form the wear-resistant coating and a hardened zone thereof, wherein the hardened zone has a hardness greater than a hardness of the metal substrate. A wear-resistant coating system includes the metal substrate and the wear-resistant coating disposed on the metal substrate. The wear-resistant coating is substantially resistant to corrosion from sea water at an ambient temperature of from about −40° C. to about 50° C.