Mine are snug at the top of the heel (where the tab is) with about a finger's width (on the short foot) and a half-finger's width (on the longer) of space at the bottom. Given that I wear the same size (W39) in both KSO and Trek, and those fit perfectly, I'm guessing that's an acceptable "bubble."
The key thing is how they fit elsewhere - do they feel comfy and snug, or do they feel loose and flappy? If they fit comfortably and close without the straps tightened, they're probably okay. If you have to snug down the top strap to keep them on, then they may be too big.
Compare the Sprint heel (short foot's on the right) with the KSO, here:
