So I got a good four forest runs in last night. I didn't find one female I didn't already have, but I did run into some interesting moves.
Page 1
Page 2
Oddish with Teeter Dance (Egg), Poochyena with Poison Fang (Egg), Farfetch'd with Leaf Blade (Egg), Sentret with Endure (Gen IV TM), Nidoran M with Super Fang (Gen IV Move Tutor), and Igglybuff with Fake Tears (Egg).
Since females breed over DW abilities, egg moves aren't particularly useful. However, the gen IV TM and Tutor moves are illegal with the DW abilities normally, so I'm going to compile a list of known DW pokemon that get special moves that aren't egg moves.
I haven't noticed any difference between genders with the special moves, except of course with the Nidoran family. Seems like there might be 3 moves for each pokemon (don't have a lot of data to back this up yet, just speculating).
Surskit: Hydro Pump, Giga Drain, Bubble
Exeggcute: Synthesis, Giga Drain, Barrage
Stantler: Skill Swap, Disable, Tackle
etc.
Those are just off the top of my head. Maybe you're graded on a scale depending on how well you did in the mini game? You get a Bad, Good, or Great rating and it raises your chances to get the better moves. It has still got to be based on some kind of randomness though. It seems like there is a correlation between score and move, but I've got examples of getting awesome scores with lame moves and vice-versa.
If anybody is trying to register me, I'll be Wi-Fi idling for the next 10 to 12 hours or so.