SKILL: Drizzt is really a blademaster among blademasters. The drow in Menzoberranzan live somewhere between 500 and 600 years. It's a warrior city, the ones who specialize in blades use them every day for all 500 of those years. Drizzt has engaged several seasoned drow at a time before. He is pretty much accepted as the best swordsman of them, by far. Leto was brought up a soldier. Trained by Fremen, who in Dune, are the best soldiers there are. Cuz they beat the crap out of Sardukar. He is also very intelligent because A: He was consciously thinking before birth, due to the spice. and B: Herbert incorporated human evolution into Dune. Everyone is faster, smarter, stronger and overall better than pretty much anyone on our world today. Leto is smart, even for them. (hey, he is the God Emperor...) Cyclops beat Wovlerine h2h, and was an original member of the X Men. He has PLENTY of experience.
SPEED: The burning Leto felt on his feet is significant because his skin, a couple pages later, withstood a flamethrower. I dunno about you, but even running barfoot, I can't create a whole lot of heat just by running. (they'll hurt from stepping on stuff, but that's beside the point) Leto creates more heat than fire. That's a LOT of friction. Furthermore, Leto's first attempt at walking after taking the skin sent him sprawling 10 meters forward. Before mastering walking, he crawled. It says "With only a few swimming motions, he traversed 50 meters of sand". That's a couple of seconds, tops. Crawling. His normal (human) full out sprint took "the lightest flexing of muscles". When he puts effort into running, he burns his feet. Plus you can't just chase me, cuz you're constantly getting pushed towards the edge of a cliff by concussive blasts. (you have to be within 25 yards for yours to work)