I don't think you will have a problem keeping them with the Mbuna/Malawi.
How big are they, could be that they havn't colored up yet. A lot of Victorian haps are very brilliant with reds, yellows, blacks and blues all on one fish. Not sure what species yours is though so its hard to say about color.