Don't you need 4x the energy to make a car go 2x the velocity? The drag equation is force-drag = 1/2 p v^2 c a [1]. Or is there more at work here?
Or to break it out at more length, work is force times distance, right, and power is work over time. If it takes X amount of work to cover a distance at a given speed, it takes 4X to do it in half the time, since, as you point out, the drag (force) scales with the square of velocity. But you also accomplished that work in half the time, so the power required is 8 times the original. Make sense?