Been so long since I've set foot in here... who wants the honor of giving me my first battle?

Let's just do a quick 1 on 1
I'll send out my pokemon first,
You can attack first

For the arena, I think I'll use an old favorite.

Arena:
The Tower of Orthanc

(Minus the Orcs, wizards, evil eyes wreathed in flame, etc of course)

A tall tower of black obsidian, rising from the once prominent land of Isengard below. However, in the present day, it is the sole structure left standing among a barren wasteland of fire, ash, and debris. Battle will actually begin on the bottom most of eight stories. Now, for obvious reasons, the moves Earthquake and Fissure may not be used here. For they may bring the very walls of the tower down in their fury. To this end, Saruman himself keeps watch over this arena, and will smite the user of any such attacks for 20% damage.

Every other round, a mysterious magic will teleport both combatants up one floor. Once they both reach the eighth (top) story, the arena becomes a vast, open-air platform on top of the tower itself. There are railings to prevent most pokemon from falling off on their own accord; but it is still possible to cause this through the use of certain moves. If a pokemon falls from the tower and is unable to get back up by its own means, Saruman will teleport it back to the top, but not before it loses roughly 10% of its health. The night sky itself, now visible above, twinkles with the glow of moonlight and starlight through the faint whisps of clouds. Obviously, this is the only floor in the arena where weather-altering attacks can be used.

I pick Testament, my male Dragonair.

EDIT: I'd prefer we didn't use recovery moves, as those just drag the battle out endlessly