Some broad discussion on how to understand the problem in the absence of sample definitions.
Since the quoted relationship applies to distributions, if you treat the ecdf as the cdf of a distribution, and apply those population definitions you gave, the relationship must still hold. That is, if you use $n$ denominators on all the averages in the sample definitions (including the calculation of $\hat{\sigma}^2$), so that they're expected values on that distribution, the relationship should be what you stated.
So, by defining your central sample moments all as $m_k=\frac{1}{n}\sum_i (x_i-\bar{x})^k$, you must get the same result you quoted; no additional algebra is required.
If you subsequently want to use different definitions, by writing the new ones as functions of the old ones just mentioned (pulling out scaling terms for any non-$n$ denominators), you should be able to then derive the relationships you seek (which should still asymptotically go to the relationship you mention)
So, for example, if you use the sample definition here:
$g_2 = \frac{m_4}{m_2^2}-3\,$,
and the equivalent for skewness,
$g_1 = \frac{m_3}{m_2^{3/2}}\,$,
the proof that established the population relationship will still apply.
If instead you used the definition for sample skewness here (note that this would leave you with inconsistent definitions of the variance estimates!), then you can simply write
$b_1 = g_1 \frac{m_2^{3/2}}{s^3} = g_1 (\frac{n-1}{n})^{3/2}$
and then use the relationship you quoted to derive one between $g_2$ and $b_1$. And so on for other definitions (you might like to try it with $G_1$ mentioned in the wikipedia article on skewness, for example).