Filed from 2 published puzzles

ALPHAMALE

Set to 2 different clues across 2 published puzzles, most often “First mate?” — The New York Times, Saturday, 18 December 2010.

9 letters

Every clue on record, most used first

First mate?once
The New York Times — Saturday, 18 December 2010
Leader of the packonce
The New York Times — Friday, 6 November 2009

Other answers to these clues

ADAM4 letters
ALPHA5 letters
ALPHADOG8 letters
EVE3 letters
PACESETTER10 letters