IOLE

Set to 7 different clues across 9 published puzzles, most often “Princess loved by Hercules” — The New York Times, Thursday, 21 October 2010.

4 letters

Every clue on record, most used first

Princess loved by Hercules2 times
The New York Times — Thursday, 21 October 2010
Captive of Hercules2 times
The New York Times — Friday, 17 July 1998
Princess loved by Heraclesonce
The New York Times — Saturday, 9 June 2007
One loved by Herculesonce
The New York Times — Friday, 17 December 2004
Hercules fell in love with heronce
The New York Times — Sunday, 29 November 1998
Heracles' captive maidenonce
The New York Times — Thursday, 24 September 1998
Maiden loved by Herculesonce
The New York Times — Sunday, 20 April 1997