Butt loads of Text, coming up.
Reached Nacrene City with my 4 Pokemon, at Level 17. Tepig Evolved somewhere during an Audino Rape fest.
Healed up and headed out to Pinwheel forest (the bottom part, not in the main area where Team Plasma are waiting) And grinded for a while there. All Pignite and Pansage went to Level 21 where Pidove and Patrat went to Level 18.
Traded with my brother to get back my old Victini and Zoroark for my Lucky Egg, and just to have my Two Pokemon back. Placed Victini on my team, at the time it was Level 20. Healed up and headed to the Gym. Beat N just before entering, healed then finally entered the Gym for real. Beat the trainers there, then challenged Lenora.
I sent out my Patrat to challenge her Herdier, Patrat was knocked out in two moves.
I then sent out my Pidove, and somehow, it managed to knock Herdier's health down by a fair chunk, before Lenora used a Super potion and proceed to thrash Pidove.
Next out was Victini, who managed to make short work of Herdier with Confusion and Incinerate.
Lenora sent out her Watchdog next and soundly beat Pansage, who I'd brought out for that moment. So I sent Victini back out. After about 10 minutes of Confusions and Incinerates, and the single Super potion by both myself and Lenora, I managed to defeat her without needed Pignite.
Got the TM and Gym badge. After healing I saved just before leaving Nacrene City to chase after Team Plasma.