I'm removing the Uber "tip" as it seems most people aren't having any luck with it. I did all of these on I Am Death Incarnate difficulty and you probably should too.
This is a video of the Research Centre Challenge Map in Wolfenstein: The Old Blood.
To obtain Gold, you must be playing on "I Am Death Incarnate" or "Uber" difficulty. The gold medal is rewarded at 11300. For higher scores go for headshots (600 points) and try to keep your combo active as you receive an extra 200 points for each kill in the combo.