Protect is rare in 1 vs 1. Also, you don't have to use Hi Jump Kick every single time after you realize they have something with protect. Use his other 3 moves. A decent point though.
And after you learn they have a ghost on their team, use psycho cut or his other 2 moves to scout for switch-ins. (If he is choice-item'd, just use the move and switch out if it is not enough damage) This is the only true point you made.
Fly? Dig? Dive? No. No one should be using these, and if you are fighting someone who uses these, you can still win 5-6.
Ok... How did he survive the Self-destruct/Explosion? Momento would lower your damage (lol). Heal wish and lunar dance aren't used at all. If they did a strong recoil move and died from it, how did Medicham survive?
Let's take mr. sandbag, he has 500 hp and 250 defense. Primape and Medicham will now attack it. (252 adamant, sexy!)
Medicham used Brick break! 156-184 damage.
Primeape used Close Combat! 176-208 damage.
Uh oh. Primeape out-damages Medicham's Brick break. At least Primeape doesn't get anything better than Medicham, right? What? More speed, Stone Edge, AND U-turn? We're better off using Primeape than if we use Medicham with brick break? Damn.
Medicham used Hi Jump Kick! Medicham's attack missed! It kept going and crashed! (104-122 damage!)
C'mon Medicham, step it up.
Medicham used Hi Jump Kick! 208-244 damage.
Oh there we go. His minimum is the same as Primape's MAXIMUM. Good thing Hi Jump Kick was powered up in 4th gen.
Bottom line: I'm really bored.