Philip, this should prove to you how much win-loss record is a reflection of a pitcher's talent - or, more accurately, how little. In '96, Clemens' ERA was down from the previous year, his WHIP down, his opponents' BA down, his strikeout ratio up - all very positive indications. The Win-Loss record is fairly meaningless.
Actually, his '93 year looks much worse in context - his numbers were ALL worse than the previous year by a fair margin and his next two seasons were shortened due to the strike and injury but showed little improvement. His '96 campaign, in hindsight, was the first indication of his "comeback".
Clemens is the greatest pitcher of our generation, one of the greatest of all time. Since he's still accumulating totals, I'll hold off on who's better.