Welcome to Smogon! Take a moment to read the Introduction to Smogon for a run-down on everything Smogon, and make sure you take some time to read the global rules.
Let's try for a KO...
Thunder Punch x 3
If it is Raining, Sandstorm
If you are targeted by a damaging Water type combination, Protect
If Gorebyss uses Barrier and is faster and is at 0 Defense at the beginning of the action, Toxic
Tux: Mud-Slap~Bubble Beam~Mud-Slap
If you are targeted by a Damaging Grass Type combination, Agility (Evasive) once
Trogdor: Waterfallx3
Everything targets Braixen
Oh god, so sorry. Retail in December turns my brain into Jello. Also, double Curse is double fun.
Imprison (ShadowStrike, Phantom Force, Psycho Shift)~Will-o-Wisp~Hex
"A second stage starter battle? I should be able to win this. Tux, open your bag of tricks to cripple that rooster-wannabe, then start wearing down the black mage. Trogdor, you Protect our ace, Thunder wave the black mage if you get a chance too."
Tux: Taunt (Lombre)~Bubble Beam+Bubble...