I can't help you if it's sick, but I wanted to tell you that I also have celebes rainbows (9) and my two largest males (who are always posturing at each other) have a similar color under their mouths - like the chins (if fish have chins) are a fleshy pink/peach color. It matches the color found on other parts of them, like near the gill flaps. I think it's a normal coloring on my males - I've had them for over a year without problems. My water parameters are always good, and my fish are never gasping (whereas you say yours always gasp somewhat) so I don't know...hopefully it's nothing other than dominant male color? Although that color is limited to under the mouth on mine, not the sides or upper areas of the face. I hope others chime in with more knowledge...