Not sure whether it's one or two step over there, but the holdover time would still be applicable as it's the Anti -icing step that starts the clock ticking, right? If he's anti-iced after arriving clean, he would certainly have a holdover time, clean wing or not.
Seems to me it was just a case of " we'll be right jack".........