Malawi do not pair, each male needs a harem of two or more females. So if you want lots of variety and color, go all male with one fish of each species. There is an article about all male tanks in the library. If you want males and females for interaction and breeding, then you need to choose fewer species (maybe 4?) and add females.