Electric yellows will get dark around the mouth and gills as they mature - especially the males. The more dominant the male the darker he will get, especially if there are females in the tank. Maybe it's the start of that - mine did the same.
Actually that's not true of all
l.caeruleus, in fact amongst breeders, it's undesirable and considered a sign of poor genetics. Though there has been some argument that it may just be a passive trait as there are some reports of seeing this "bearding" in wild populations.
The reason I suggested too much spirulina could be the problem is that the black spots are affecting the p.acei as well, which does not exhibit the bearding coloration.
Gator, I would suggest not feeding bloodworm with mbuna in the tank, since most of them are herbivores, and blood worm is a "meaty" protein, you may have some problems with bloat.
L.caeruleus is a bit of an exception to the mbuna herbivore rule, they do enjoy meaty proteins on occasion, though it shouldn't be a main part of their diet.
Best case scenario would to get another tank and stock one with your current and more mbuna and make the other a New World cichlid tank (or community tank if the salvini is peaceful). The main reasons to avoid keeping New World and Mbuna cichlids together are: diet, mbuna are herbivores and can't properly digest meaty foods (as I explained above), while most New Worlds are carnivores. The other major reason is aggression: while juveniles, mbuna tend to be fairly peaceful, however, once they reach sexual maturity their aggression sky rockets. These fish have developed certain signals over time that allow them to communicate to each other to "stay out of my territory" or 'leave my females alone', while deaths do happen, their ability to read each other helps to avoid constant fights. However, once you mix aggressive species that never meet in nature, you run into problems. They can no longer use posturing and other body language to communicate, and scuffles can turn deadly quickly.
While there are plenty of people who have successful New/Old World tanks, there are hundreds more that have nothing but problems. If you do wish to keep the fish together, I would suggest watching them VERY closely, and have a back up tank in case things go bad.