Elesa, for a number of reasons. Them being..
1) Getting to take on and beat Pokeverse!Lady Gaga is fun.
2) She was the first gym leader since G1 who I've had to rebattle twice to beat (damn flying squirrel - to be fair, it was partly my own fault, but still..)
3) HOT. DAMN. ._.