The Ink Blue/Deepwood Green/Kobold Brown is a known loop.
You just need to feed him one 'lighten' fruit according to the color you have and pray for the black.
If black doesn't show up, just continue the feeding, you'll eventually break the loop by chance.