Warrior would have been painfully out of place during the Attitude Era. As The Brain said earlier, that era wasn't about gimmicks, but more about real people, exciting the crowd by doing believable things (minus Taker, Kane, etc.).

I'm just not sure how he could have fit in. In the ring, he style wouldn't have meshed well with guys like Austin, Rock, HHH, Bret Hart, or even Mick Foley. Warrior was a showman, not a wrestler. During his era, he could get away with that. Back then, it was all about putting on an entertaining show, didn't need to be very technical (at least in the main even scene). He could put on matches with guys like Hogan, who was similiar in style. A guy like Andre, who was a giant and didn't do much during that time period anyhow. Guys like Savage who could carry a guy like Warrior, and who could adapt his style to Warriors when needed.

Austin was too physical. They would have made zero sense together. Rock was also more of a showman, but he was just too athletic. Warrior was a muscle-bound mammoth, who was quite stiff. In the ring, he was perfect for the 80's. But post-Hogan, during the Hart/HBK/Austin days, he wasn't a good fit.

On the mic...forget about it. He would have looked like an ever bigger moron than he did in the 80's. The Attitude era was heavy in the storyline department, and Warrior wasn't good with complicated, dialogue-driven segments. He would have fallen flat, I have no question about that.

He was perfect for his era. Kids loved him, some adults as well, obviously. He was a monster of a man, and looked like he belong due to his peers looking similiar. I just don't think the Attitude Era would have worked for him. He may have been over right off the bat, for nostalgic reasons. But that was it. His time was over.