This is basically it. If power is linear with respect to velocity, then it becomes illogical for kinetic energy to be linear with respect to velocity.

The energy of the object is simply the integral of power over time and that happens to be a quadratic function.