Hmm, there was a video up to E3 in the previuos version too? I totally missed that.
Okay, so some comments:
In HotW2, it's possible to hit more enemies and keep the speed longer. Here is a video which knocks off 40:ish frames:
http://133an.sytes.net/~truncated/KC_hotw2_bouncemore.gmv
lands on teleporter 44:28, yours landed 45:06
I was forced to press left for two frames to hit the second dragon. Maybe it's possible to do the previous dragon different so that isn't necessary.
It's not optimized, I didn't bother testing a lot of different frames. There should be another 10 to get in there. I had almost forgotten how much I hated flying with Cyclone. :)
The beginning also looks a bit strange, but i haven't tested anything there.
I tried starting with an air jump in E3 to keep downward speed, but failed. Maybe you will have more luck with more buttons?
Another thing, when do you intend to switch to another character, and which one? The samurai in E3 is offpath but has a good shortcut there, plus you'll get new hitpoints which you can use to run trough the first tank in Windy City, instead of jumping trough the blocks above. (Possible bonus in E3 if you take the samurai: one diamond, and enemies to bounce on)
Cyclone probably doesn't help a lot in WC, but he might in Sinister Sewers. Lots of open air and easily bounced enemies. In that case switching directly to berzerker in CC1 is probably better.