A long distance Rajdhani would have the title of most overtakes, I think.
Overtaken by most (assuming you are excluding passengers and holiday specials) would probably be Kolkata ANVT Express, I guess, since it runs on a really busy corridor and has more than 130+ stops.