For me, it was Elesa, from BW2. First attempt, I get my rear end handed to me(even though my starter was snivy). I ask my friend what to do, and recommends getting a ground type. I quickly catch a sandile(nickname it Tank), and go deal with the gym. And yet I still have trouble. I guess...