Well, Tonks would have a hard job being one of Moody's favourite new Aurors, since she qualified at the start of Goblet of Fire, at which point Moody was most certainly retired. It is possible that Moody might have been around during her training, but it seems implied that he had been an ex-Auror for some time before he took up the teaching position, so probably not. Sorry about that.
~ (Edit to add: ) The names of any Aurors who might have been fairly new to the job around the time of Moody's retirement would be really helpful, too.
Tonks, for one. She was supposed to have been one of his favorite new aurors. Maybe Dawlish? He doesn't seem all that good, so maybe he is rather new and would have been there when Moody was there.