Fusion, I've noticed the same too. Full throttle shifts 1-2 (but mine also flares a fair bit in D) it flares badly. Part-throttle shifts it's all fine, gets in the pretty quickly.
I really thought in my case it was down to the Haltech not pulling timing when the gearbox needs to change. The difference between not letting it hit limiter and letting it hit limiter once, is like day and night. Hit the limiter once and wham, it's in gear.
Making a fair bit more power than stock though so *shrug*, I'm going to ditch the Haltech and get a Vipec
Howie, I came across a paddleshift kit not long ago, I'll try remember where I saw it.