"Star Warrior" is a term used only in the anime. In Japan, they are each a "Hoshi no senshi", which translates to "Warrior of the Stars."
When NME created monsters, the Star Warrior army went to war. Ninjas were one of the alliances. Meta Knight and Kirby were supposed to be the last two, but it turns out there were still some survivors.