fake out is a great move in a double battle, especially if you pair medicham with someone who can use dragon dance/stat up move/recovery, and medicham's defenses suck, so protect is almost a must. without it, whoever he's out with can't earthquake without killing him. self-destruct/explosion are also very common in double battles and protect is the only way that medicham will survive anything. even if you gave him a couple bulk ups, earthquake is just too popular a move to not have protect.