^Superspeed, superstrength, supersenses and is pretty much indestructible/immortal due to a 1000 year old magic spell. He overpowered an army of 100 vampires(same as TVD vamps) in an episode last december. TVD vamps all have superstrength and superspeed from the moment they're turned, and it grows with age and a proper diet of human blood.
TVD and True Blood are the only shows I have seen so far that give superspeed even to newborn vamps. Klaus is pretty much top of the vampire foodchain, and due to his hybrid status doesn't share some of the weaknesses of his siblings(wood, sunlight, werewolf venom, mystical silver daggers etc).
For strength feats, a weakened Damon(who's neither an Original nor very old) recently collapsed a thick stone wall with a few punches. Far as Originals go, Elijah(Klaus' older brother) was able to shatter the ground around himself just by stomping his foot once, and he also destroyed reinforced glass windows by casually throwing a few coins at it. And Klaus is arguably stronger than even him.