In the case of systems with a continuum of states (e.g. a classical gas) the concept of "number of states" is not well defined I think: let A be a state and B a second state, identical to A, but with this difference:
##v_i^A = (v_x,v_y,v_z) → v_i^B = (v_x + ε, v_y,v_z) ##
where ##i## is the label of a generic (tipically identical to some other) particle. Well, states A and B are different and there is no way to count the minimum number of states for the system to go from A to B. It's a consequence of the continuity of phase space (continuity of energy, if you prefer).
In the case of classical systems with discrete states (e.g. Ising model) the volume of phase space is no more considered (you cannot do an integral over that space, as far as I know). It is usually considered a space of configuration (e.g. in the one dimensional Ising model with only spin up or down and ##N## sites, it is a space with all the possible ##N##-dimensional vector with component ##±1##). In this case the number of states is the number of element in this set (the cardinality of the set). As far as I know, this number is usually calculated "indirectly", in the sense that you do considerations over the number of degrees of freedom and simmetries (in principle you can calculate it summing ##1## for each state but you should know them all, i.e. you should know their number.)
I think that's right, but try to check what I told you.