In The Psychotronic Video Guide to Film, there's a little mini-bio on Vincent Price. This text is contained within:
"Some credits not reviewed here are:...The Thief and the Cobbler (1974), voice for a British animated feature..."
1974 seems perfect. Nasruddin had been scrapped by then, and Anwar had evolved into Zig-Zag, or something closer to Zig-Zag, by then. (Was Zig-Zag still called Anwar when Price began performing the voice?) To me, the Zig-Zag-like concept artwork of Anwar looks to have come before Price's involvement, probably 1972; the design, though obviously familiar, lacks the flamboyance of Zig-Zag as voiced by Price. Williams certainly put a lot of Price's performance into his animation of Zig-Zag, so I would assume that the Zig-Zag-like Anwar image is from before Price's voice worked its way into Zig-Zag's design.
Though I'm still confused: If the last Anwar design looked like Zig-Zag, and he already looked that close to the final version prior to Price's involvement, what in Pete Sampras is that rat-faced, buck-toothed thing in Art Babbitt's extant footage in the workprint? It seems to have been animated to Price's dialogue, because the mouth movements seem to sync up.
Perhaps I've got the timeline all wrong, and that Anwar design was done AFTER Price had come on board. Meaning that Price DEFINITELY would have come in to do new dialogue later, in particular anything where "Zig-Zag" or "Phido" is uttered.
But anyway...1974. Seems completely logical.