Bit of a rush job here but let me break it down in points.
The name is Shadowthecat100.
He was down a hole, me and Joe were trying to hit him, we couldn't, and yet he was able to hit us with ease.
I have protection on 2 parts of my armour, and sharpness on my sword. Me and him were going hit for hit, and yet he still almost managed to kill me with nothing but an iron sword and no armour.
As Joe said, he was able to run up 1 block heights without jumping.
Constant sprinting, again as Joe said, although I did not see the sprinting backwards.
Hitting both me and Joe at the same time, and able to hit us both at different sides of him.
No evidence can be given, obviously, there wasn't enough time to get fraps or anything to record it.
It is also suspicious how I killed him while he had an iron sword, and yet when he spawned, he had an iron sword with him straight after.
Although he was coming from an area with no chests.
I also witnessed him jumping from the roof to attack me at one point, but there is no access to the roof of the building we were in other than the stairs, that they themselves had blocked off for mine and Joe's benefit.
This, to me, seems as if he maybe flew up there to jump down.