OK, sine you don't have specific Pokemon, I'll just put the characteristics of the Pokemon that should learn the move. :)
Double-Edge, Mega Kick, Mega Punch: You should teach these to Pokemon with high attack. It would also be nice if they got STAB from being a normal type.
Explosion: The same as last time, but preferrably on a Pokemon with high speed do they won't faint before using it that turn.
Dream Eater: Something that has a sleep inducing move such as Hypnosis and a good Special attack. Again, STAB would be nice
Metronome: I would put in on something bulky, so you won't be insta-killed if you get a bad move.
Mimic: A fast Pokemon, so you will know what you move you will Mimic.
Substitute: Either a fast Pokemon to get it up fast and hope fr a non-attacking move, or a bulky Pokemon who can easily keep a Substitute.
Thunder Wave: A bulky Pokemon, something that can take a hit during the turn it uses
Thunder Wave.
EDIT: For Thunder Wave, the Regis sound good as they are really bulky or Gyarados if it has Intimidate. Sceptile doesn't have the bulk to pull it off.
Magmar is good for Substitute, Sceptile is also good (even better if you teach it Leech Seed).
Dream eater sounds good for Gardevoir, especially if it has sleep support.
Explosion, just whatever as long as it fits the guidelines above.
I think Tauros is good for Mimic. Fast.
Hope I helped! :)