Well, having a moon isn't a definitive for being a planet. There are many asteroids in the asteroid belt that have smaller bodies orbiting them. Even Pluto has Cheron, but it has been unofficially classified as something other than a planet.
A number of factors, including size, goes into the definition and one of them is the nature of the orbit (circular or nearly so, within a certain percentage of the plain of the ecliptic, etc)
Really, what it boils down to is a word game. We call the earth a planet and our moon a moon because it is small and it orbits the earth, yet neither is true.
The moon may be smaller than the earth, but it is very large compaired to 99% of the bodies in the solar system, *and* the moon does not orbit the earth, rather the earth and moon orbit about a comon center of gravity. It is just as accurate (or inaccurate, as the case may be) to say that the earth orbits the moon as it is to say that the moon orbits the earth.
Of course the same is true of the planets orbiting the sun, etc, etc, ...
jim