Also here from Tom Scott's newsletter! Fun little puzzle, I definitely enjoyed it.
I won with (ROT13) Uvggvat. Figuring out the rule for yellow was key as it let me narrow the field greatly for finding a suitable answer!