Is it true that Nepeta was possibly black for Gamzee? And if it's true, when did it first shown?

No, Nepeta was never black for Gamzee.