I'm pretty sure Norman was using a Maxfli HT balata in 1996. I am 100% sure he was using one in 1994 because I started playing then, and I remember an add Maxfli had with Jack, Freddie, Norman, and somebody else. I think the Titleist Professional came out in late 96 or early 97. The Spalding Strata and Nike TW accuraccy came out crica 1999-2000 and were the precursor to the Prov1 which came out in 2000 after the PGA (the Vegas toruney?) Prior to that not very many players were using non balata balls due to equipment contracts. Price won 2 majors in 1994 with the Precept EV which I think was a 4 piece ball. The Prov1 changed the game completely.
I am personally a proponent of a high spinning ball for tour players if not everyone.