Astronomy

This is a great question. It's like asking when a rock is too small to be a planet. I suspect there were be a definition eventually that mirrors the planetary definition -- something like "spherical(ish) and clears its orbit". The issue is that Mars would lose its two moons under that definition.

So we might end up with something like "moons" vs "natural satellites" and Mars will just have to suck it up.