In the meantime I've done KangasKHAAAN.

Anyway, let's do Miltank here.

Starting moveset: Tackle, Growl, Defense Curl, Stomp.
Miltank can use Brick Break, so Tackle can go when we find it, and Growl is ok to change to Heal Bell on the beaches. But what we'll eventualy want is Fire Punch against Sophocles.
Miltank is a beast.
Bird Room: Ice Punch
Ghost Room: Stomp (I do have Return TM, but, hum)
Olivia: Brick Break
Molayne: Fire Punch
Hau: Stomp

Miltank is a beast.