So a stab in the dark togepi?
Actually that's really close, It's Togetic.
-Only learns Double-Edge, at a move that could do actual damage, (or Metronome if you want to count it as well.)
-Can't be found in Emerald.
There you go.
2nd evo of 3
reaches its last evolution really fast
bonus: what are its type(s)?