EDIT: Let me just spoil this up, it's hella ugly.
Cossack Team: Orange and yellow like (http://puu.sh/oLh59/3491abb59d.jpg) his logo, orange and gold, some yellow-ish/orange-ish color with green like (http://puu.sh/oLh8g/505c614a70.jpg) the suit under his labcot, NOT ALL GREEN.
King Team: A more soft blue-ish looking purple, less corrupt-ish more regal-ish, if not gold on dark gray like (http://puu.sh/oLha6/7cd7e7b5fa.jpg) King himself. LOOK AT HIS COAT, THAT'S A ROYAL KIND OF PURPLE.
Stardroid Team: Green is kinda fine, Sunstar was (http://puu.sh/oLh2w/127e08ddea.jpg) purple/blue on peach? so wrap your head around this, Stardroid logo looks like (http://puu.sh/oLh3v/8680300039.jpg) this. As an alternate, weird and out of left field suggestion, (http://puu.sh/oLhqu/cd44946f62.png) Gameboy green as its color scheme.
Light Team: Fine.
Wily Team: Fine.
Mr. X Team: Gumballtoid's palette.
EDITEDIT: Also
Wily Team: (http://puu.sh/oLhDb/81d1db74db.jpg)
(http://puu.sh/oLhFW/c1be63eb82.jpg)
No no.