He's always going to be a bit of both. He was a devistating puncher and an exciting fighter in a pretty weak division, I mean it wasn't until the early to mid 1990's when Holyfield, Bowe, Lewis, Mercer, Morrison, Foreman, Ruddock, Moorer et al became prominent in the division when the division became competitive again.

Tyson's era is just about comparable to today's era, only Tyson blasted out his competition in the early rounds whereas the Klitschko's pace themselves more like Larry Holmes did (another fighter with a weaker division).

As I say whenever anyone disses Marciano or Louis, you cannot judge a fighter based soley on the fighters he fought. It's not Tyson's fault that he had a weak era, but that being said I don't rate his chances vs most of the All-Time Greats.