I've battled Terra with my main team - and surprisingly she was easier than Charlotte. She certainly wasn't a pushover, but I was expecting a lot more pain.
Her Nidoking was OHKOed by my Meowstic (Psychic OP), and her Excadrill was my Arcanine's bait. Greninja took care of Hippowodon and Florges managed to knock out Quagsire with one shot, and Claydol with two. Now, RAWRCHOMP on the other hand... was incredibly tough - probably because no one in my team had an Ice move - and it knocked half my team out.