That seems to be the timeframe I remember as well. The last time I had an awesome taco from Taco Bell was also right around the time they dumped the cinamon triangles for the twists.

There is still one or two Taco Bells here build around the old style kitchens. You can tell there are parts not used for anything now.