BUGSY

Set to 3 different clues across 4 published puzzles, most often “Crime syndicate sobriquet” — The New York Times, Saturday, 17 May 2008.

5 letters

Every clue on record, most used first

Crime syndicate sobriquet2 times
The New York Times — Saturday, 17 May 2008
1991 gangster role for Warren Beattyonce
The New York Times — Wednesday, 4 October 2000
Classic gangster nicknameonce
The New York Times — Sunday, 4 October 1998