actually in the second town you get to or whatever i mean second place on the map. There is this thing in the middle of the second floor and you can challenge a person that says he/she is the gym leader ( couldn't tell gender) and i tried to battle him/her and got killed cus he/she has 6 lv 40 and above pokes and mine were at 40. LOl . I don't know if that is really a gym leader though.
I thinks its an awsome game