Double Team = n00b move. (Never thought I'd use that word again. Brings back memories). I hate all moves that involve reducing accuracy or heightening evasion, as do all people who are competitive battlers, or at least used to be (such as myself).
I was thinking something around 50 power, or a status inducing move. Useful enough, but not overly powerful for such an early point in the game.
It doesn't have to be a Flying-type move. Mud Slap was a Ground-type move. Besides, Mud Slap isn't a TM anymore, and it won't be the first time we get different TMs from the same Gym Leaders (most of the Kanto Gym Leaders gave different TMs in FR/LG to the ones they gave in R/B/Y, in most cases because the R/B/Y TM moves were no longer TMs in FR/LG).
.