In my experience 4E combat is about 25-50% faster than 3.5E. It is true that there are generally more rounds of combat involved, but I find that the turns go much more quickly due to reduced complexity of the rules.
I've run every single encounter in KotS, and some additional baddies from the...