But if you talk to H, you have to assume that there is a possibility of him telling the truth, so one could assume that it is possible that, for example, that E is lying, because he says that B is telling the truth, so both could be lying.
This is how one should figure it out.
G says that either B or I are lying. B says that I tells the truth, so that means that either he's lying, making I a liar, or he's telling the truth, making I a truth-teller, so G must be lying, because they both either lie or tell the truth.
Once you accuse him of being a liar (I still don't know how we should do that. Maybe a key that isn't normally used?), he'll be forced to tell the truth (didn't think of that part until after I posted) and he will say something along the lines of "I used to be a liar, but now I tell the truth (talking about himself, not the person "I"), although others still refer to me as a liar. Both B and I are telling the truth."
If you speak to I, who you now know tells the truth, he will tell you that either G or H is lying. You know that G is a liar, so H must be the truth teller.
H says that there are two liars. Logically, he must be telling the truth. He also says that D is not a liar. If you speak to D, he says that the people next to him (i.e. to his left and his right) are telling the truth.
We've already established that B tells the truth, but now we know that F tells the truth. F says that the gym leader is disguised. Maybe he should also say that the gym leader always lies and will reveal herself if you accuse her of lying.
E says that B tells the truth, which we know to be true. The last person left is C, and he says that he can not see the gym leader from where he stands no matter which direction he faces. He also says that the people he could see by looking in different directions tell the truth (see below the spoilers). We know that B and E tell the truth, so he must be telling the truth when he says that he can't see the gym leader. Confused, people will eventually talk to the annoying guy again, or check a walkthrough.
The annoying guy says says that there is one liar, though we already know that there are two. He also says that Ghost type attacks have no effect on Dark types, which is also not true. At this point, someone will either check a walkthrough or accuse the annoying guy as lying, then Layla reveals herself. Then the battle commences.
I think the only other ways to figure it out is to look up a walkthrough or battle everyone.
I also have an edit for one of the clues:
C now says "I can not see the gym leader from here, no matter which way I face, but the people I could see (B and E) are truth tellers.