Seems interesting. I'll chip in with something:
Houndoom
"The flames it breathes when angry contain toxins. If they cause a burn, it will hurt forever."
Houndoom's Fire type attacks that cause a burn are incurable, as in, can't even be removed by Heal Bell, Refresh or the like.
Might be a bit overpowered. Doubling the chance to burn for its fire moves instead of insta-burn would be a bit better, imo. Everything else looks fine.
Ninetales
"Very smart and very vengeful. Grabbing one of its many tails could result in a 1,000 year curse."
Secondary Ghost type and an ability that activates Curse whenever the enemy makes Contact (Imagine how OP that would be with a 252 HP 252+ Def Spread).
I'm okay with this.
Hitmonlee
"If it starts kicking repeatedly, both legs will stretch to strike a fleeing foe."
If Hitmonlee uses an attacking move against a pokemon currently switching out, the move will gain a +7 Priority and will hit twice.
How about: If Hitmonlee uses a kicking move against a Pokemon currently switching out (so it will actually use its legs), the move will gain +7 Priority. Hitting twice on something like High Jump Kick and striking a foe no matter what is a bit too OP...
Malamar
"It wields the most compelling hypnotic powers of any Pokémon, and it forces others to do whatever it wants."
The player using a Malamar can control the opponent's Pokemon?
NO. NONONONONONONONONONO.