Let $\Omega(E,N,V)$ be the number of microstates with energy $E$, $N$ particles and volume $V$. Recall that $S=k \ln \Omega$. It is actually more convenient to define temperature as $\frac{1}{T}=(\frac{\partial S}{\partial E})_{V,N}$.
Let $\Phi(E)$ denote the total number of possible quantum states of a system which are characterised by energies less then $E$. Assume that we have now a system described by $f$ quantum numbers, then the energy per degree of freedom $\epsilon$ is roughly $\epsilon \approx E/f$.
Let now, $\Phi_1(\epsilon)$ be the total number of possible values which can be assumed by one particular quantum number when it contributes an amount $\epsilon$ or less to a system. It can be shown $\Phi_1(\epsilon)$ that is roughly propositional to $\epsilon$, and $\Phi(E) \approx \Phi_1(\epsilon)^f$.
Moreover in the range of energies between $E$ and $E+\delta E$, we have $\Omega(E)\approx \Phi(E)-\Phi(E+\delta E)\approx \frac{\partial \Phi}{\partial E} \delta E \approx \Phi_1^{f-1}\frac{\partial \Phi_1}{\partial \epsilon} \delta E$. Since $f$ is usually very large number (about $10^{24}$), we get $\ln \Omega \approx f \ln \Phi_1$, it follows that $\Omega \approx \Phi_1^f$ which is propositional to $E^f$. Thus $\ln \Omega \approx f\ln E + constant$. Thus when $E\approx \overline{E}$ (the average energy), we get $1/T = kf /\overline{E}$. So the temperature is indeed proportional to the average energy per degree of freedom. If the system has negligible interactions then $\overline{E}$ is the average kinetic energy.
It is important to keep in mind that in the derivation above we assumed that our system has no upper bound on the possible energy. In fact this is the case for the systems where one takes kinetic energy of particles into account. However if one focuses instead only on spin degrees of freedom, then when all the spins are lined up anti-parallel to the field a maximum of energy is reached.
A good exercise would be to consider the case of an ideal gas. In this case you get very simple analytic expressions. If you are interested you to learn more you may take a look at "Fundamentals of statistical and thermal physics" by Reif and also "Statistical Mechanics" by Pathria and Beale.