Tombstone's bad heart prevents him from going all out. If he were in perfect health though, he'd probably turn King Shark into chum. Durability wise, Tombstone could likely trade punches with class 50's. I used to wonder who would win between him and Luke Cage, if PIS were off?
