♂:
#016 Pidgey
Hasty - EM: Defog, Pursuit, Steel Wing, Brave Bird
#021 Spearow
Jolly - EM: Tri Attack, Whirlwind, Steel Wing, Quick Attack
#041 Zubat
Timid - EM: Defog, Whirlwind, Giga Drain, Nasty Plot
#074 Geodude
Brave - EM: Flail, Curse, Autotomize, Hammer Arm
#083 Farfetch'd
Brave - EM: Curse, Revenge, Leaf Blade, Quick Attack
#084 Doduo
Jolly - EM: Flail, Haze, Brave Bird, Mirror Move
#095 Onix
Brave - EM: Flail, Rototiller, Rock Climb, Heavy Slam
#163 Hoothoot
Timid - EM: Defog, Agility, Whirlwind, Mirror Move
#175 Togepi
Timid - EM: Nasty Plot, Morning Sun, Psycho Shift, Stored Power
#190 Aipom
EM: Bounce, Fake-Out, Switcheroo, Double Slap
#203 Girafarig
Timid - EM: Wish, Mirror Coat, Magic Coat, Future Sight
#213 Shuckle
Relaxed - EM: Sand Tomb, Helping Hand, Acupressure
#234 Stantler
Jolly - EM: Thrash, Disable, Megahorn, Extrasensory
#238 Smoochum
Timid - EM:Wish, Nasty Plot, Captivate, Miracle Eye
#293 Whismur
Modest - EM: Fake Tears, Circle Throw, Extrasensory, Hammer Arm
#296 Makuhita
Bold - EM: Cross Chop, Wide Guard, Bullet Punch, Feint Attack
#302 Sableye
Careful - EM: Trick, Recover, Mean Look, Sucker Punch
#352 Kecleon
Relaxed - EM: Snatch, Skill Swap, Magic Coat, Dizzy Punch
#509 Purrloin
Jolly - EM: Yawn, Charm, Encore, Foul Play
#511 Pansage
Hasty - EM: Tickle, Nasty Plot, Leaf Storm, Grass Whistle
#513 Pansear
Hasty - EM: Tickle, Nasty Plot, Fire Punch, Heat Wave
#515 Panpour
Hasty - EM: Tickle, Nasty Plot, Mud Sport, Hydro Pump
#519 Pidove
Jolly - EM: Hypnosis, Steel Wing, Night Slash, Morning Sun
#522 Blitzle
Adamant - EM: Snatch, Me First, Double Kick, Double-Edge
#531 Audino
Calm - EM: Wish, Yawn, Heal Bell, Draining Kiss
#572 Minccino
Jolly - EM: Flail, Endure, Iron Tail, Knock Off
#577 Solosis
Relaxed - EM: Trick, Acid Armor, Confuse Ray, Secret Power
#607 Litwick
EM: Haze, Captivate, Acid Armor, Heat Wave
#610 Axew
Jolly - EM: Endure, Counter, Iron Tail, Night Slash
#621 Druddigon
Relaxed - EM: Iron Tail, Fire Fang, Sucker Punch, Thunder Fang
#682 Spritzee
Relaxed - EM: Wish, Disable, Refresh, Captivate
#685 Swirlix
Jolly - EM: Yawn, Copycat, After You, Belly Drum
#701 Hawlucha
Adamant - EM: Me First, Baton Pass, Mud Sport, Quick Guard
#702 Dedenne
Timid - EM: Covet, Natural Gift, Eerie Impulse, Helping Hand
#707 Klefki
Bold - EM: Thief, Lock-On, Switheroo, Iron Defense
#709 Trevenant
Careful - EM: Bestow, Grudge, Imprison, Venom Drench
I'll add more when I think of some. Most of these are Friend Safari Pokemon. So any FS Male with four egg moves are definitely wanted.