I've actually got an upgrade many times when "D" class was unavailable by calling the call centre, whereas my brother, who is also a gold (but flies much less), was not able to get an upgrade on the same flight.
I've asked the criteria, and have been told that there are different grades of gold based on tier miles flown, etc.