I think Laetitia (sp?) Hubert wore a green dress at one of the competitions in the 1990's. Not sure if it was the 1992 Olympics or a bit later.
About the blues (without any gold on the costume) that won-
BTW last night I was watching my G&G compilation and was amused to see that they wore light blue costumes in 1988 Oly and navy blue in 1994 Oly. Of course in their case color of the costume could not have been the deciding factor.
Grishchuk-Platov wore blue outfits for the 1998 FD (Memorial), I think.