Early digital lines were purely circuit switched and didn’t add any jitter (unlike modern VoIP based “lines”), so there shouldn’t have been any problems running analog or digital fax over these.
V.34 was mostly a speed improvement, as far as I remember, no?