The reason for using quantum arguments in classical statistics simply is that you cannot so easily get the right answer from classical considerations alone, and that's not a mathematical but a physical problem, and it's also not so much related to the discreteness of the spectra of some observables.
First of all, in classical physics, we don't have a natural unit for the phase-space volume. In quantum theory we know it's given by [itex]h^{6N}=(2 \pi \hbar)^{6N}[/itex]. Thus, one can divide the phase-space volume in hypercubes with this volume and do statistics by "counting".
Second, you must apply the notion of indistinguishability of particles to avoid the Gibb's paradox.
Third, the entropy is bounded from below if there's a gap between the ground state (vacuum/quasi-particle vacuum) and the lowest excited state, from which follows Nernst's theorem of heat (the third Law of thermodynamics).
I guess there are a lot more examples, where you need a minimal version of quantum mechanics when doing classical physics. Thus, it's much better to learn statistical physics after having heard a bit about quantum theory before and consider the (quasi-)classical limit of quantum statistics to derive classical statistics.
This is also an important fundamental step: It explains, how a classical world appears for macroscopic objects although the underlying principles of our world is quantum on the fundamental level.