I've always figured Naruto is in the same boat as DBZ. Sure, they're fast, but it's pretty impossible to say how fast. The best I've seen out of Rock Lee was his Chakra gates against Gaara, which only lasted a short while and put him at serious risk. He probably showed more skill against the bone guy, but speed has to go to him against Gaara.
Haven't seen him in Shippuden pretty much at all, but haven't seen all of it. I think I quit watching around the time the guy made the house out of wood.
I'm gonna power scale and say that the Rock Lee against Gaara was < Kakashi who, if I recall, has a best feat of cutting a lightning bolt in half. So, if KK fought a Kryptonian, he's on a completely different level than the Rock Lee I am familiar with.