One can't discuss the difference between factors of $1/3$ and $1/6$ without mathematics. The difference between these two numbers – and generally, any fact about any numbers – is all about mathematics.
If all values of $x$ between $0$ and $A$ were equally likely, the average value of $kx^2/2$ would be $kA^2/6$ as you say because the average value of $X^2$ for $X$ uniformly distributed between zero and one is
$$\int_0^1 dX\,X^2 = \left.\frac{X^3}{3} \right|^1_0=1/3$$
However, when the harmonic oscillator (you talk about a spring which is a harmonic oscillator) oscillates, it oscillates harmonically, via sines and cosines, so it spends much more time near the $|x|=A$ extreme points where the speed is low than it spends in the vicinity of $x=0$ where the speed is high.
If you compute the average value (over time) of $kx^2/2$ in this oscillating motion, the result will be proportional to the average value of $\cos^2 t$ over time which is equal to $1/2$. So the average kinetic energy of the oscillating motion will be $kA^2/4$ – a number that doesn't appear in your list of results at all.
Similarly, the maximum value of the kinetic energy is $mv_{\rm max}^2/2 = kA^2/2$ at the maximum achieved exactly when the potential energy $kx^2/2$ has the minimum value (zero). Similarly, the minimum value of the kinetic energy is $0$ exactly when the potential energy $kx^2/2$ is maximized i.e. at $|x|=A$.
The average contribution of the kinetic and potential energy to the total energy is the same for the harmonic oscillator – both averages are $kA^2/4$ – a fact that is guaranteed by the "virial theorem".
No factor of $1/3$ ever appears in the correct average values for the harmonic oscillator (just like it doesn't appear in the right solution to the sleeping beauty problem).