AOE2 from the beginning had only 8 colours viz. BLUE, RED,GREEN, YELLOW, CYAN, PURPLE,GRAY, and ORANGE. I think more colours should be added for example BLACK, WHITE, BROWN, PINK, and MAROON. wdy say?
P.S. I am not aware of any mod which gives more colours.