Deposit a Machop and request these. (They don't need nicknames!)
(Level range and gender isn't required, but makes potential sniping more difficult)

Hakamo-o / Male / 41 - 50
Dragonair / Female/ 41 - 50
Trapinch / Female / 21 - 30