halacha - Saying HaKel HaKadosh (when must say "HaMelech") and not going back to beginning of tefillah

When a person says "HaKel HaKadosh" instead of "HaMelech HaKadosh" during Aseres Yemei Teshuva the halacha is they must go back to the beginning of the tefillah and start over again. What would be the din of the person didn't go back to the beginning but rather said the bracha of "Atah Kadosh" over again with "HaMelech HaKadosh" and then continued davening normally. Would this be ok b'dieved or would they have to start the whole tefillah over again after finishing?