Costume designer Zelda Wynn Valdes first gained fame for dressing stars like Ella Fitzgerald and Mae West.