Cheat answer: velocity is a vector, and can be negative, while KE is a scalar and has to be positive. Therefore you have to square v to get rid of the minus sign.
Why not take the absolute value? Nature hates those, probably because the derivative is undefined at 0. So squaring it is.
That doesn’t answer the title question of why it’s quadratic wrt speed.
why not raise to any other even power ?