What's weird is I was around for that, was in college and ate Domino's pretty regularly at the time, and everyone seems to believe it was indeed a lot better, but I thought it was a ton worse than what they had before. Just tasted like a lot more MSG and oregano.
I felt the same way. When I was in my early 20's, little caesers had $5 pizzas, so of course Dominos did $4 pizzas. One topping, large. Believe it or not, both were decent. No, nothing compared to NY slices or what have you, but good enough.
I tried Dominos after the 'realignment' and found it much worse than I remembered. But, it could be I hadn't eaten there in a few years prior...maybe it went from good, to bad, to ok in that timespan?