Before the founding of shinobi villages, the majority of the clans in existence at that point were mercenary military forces for hire by whomever. After shinobi are united in villages, however, such mercenary ninjas fight not out of loyalty to their own country, which would classify them all as missing-nin.