Regarding passing gas halfway through completing wudhu, must one start completely over from the beginning, i.e. washing the face again?

Yes.