Filed from 55 published puzzles

HERR

Set to 39 different clues across 55 published puzzles, most often “Frau's partner” — The New York Times, Sunday, 3 April 2011.

4 letters

Every clue on record, most used first