Methods for repairing surface of a metal substrate are provided, which can include preparing the surface of the metal substrate for repair; melt attaching a base layer onto the surface of the metal substrate; fusing a plurality of first layers of a first material via additive manufacturing to the base coating; forming an interlocking transition zone via additive manufacturing from the first material and a second material; and fusing a plurality of second layers of the second material via additive manufacturing on the interlocking transition zone. The interlocking transition zone can have a plurality of projections alternately extending from the plurality of first layers and the plurality of second layers, respectively, to undetachably couple the plurality of first layers to the plurality of second layers. A repaired metal substrate is also provided.