It all depends if you want a more realistic paint job or a flashy multiplayer job.
Realism:
The scout is supposed to be a sneaky sneaky suit, so muted earth tones or subtle variations of black, maybe a couple of highlights with a brighter color for definition.
Flashy:
Cortana's idea sounds cool, a dark navy blue with hot orange would be pretty standout too