I wear grey, dark green, plum, maroon, brown tights with navy. Rarely navy unless the dress / skirt had a pattern of another colour to break it up. So floral navy & cream I would wear navy opaques.
Never anything other than opaque! I am 44 and have NEVER worn 'nude' tights in my life and I never intend to either.