It's not too difficult to work out mostly, because, by definition, people who say "X" tells the truth or otherwise eliminate others as liars can't be liars themselves, so that eliminates B to F totally from contention.
That leaves, G, H, I and the annoying guy. H can't be lying, because G would have to be lying, so there must be two, so A must be lying.
What I don't get is with G and I:
If G is lying, I is not lying, things work out.
If I is lying, G is not lying, things still work out.
So either one really could be lying. It doesn't matter anyway, since by now you know that A is lying, but still on principle there should be an answer.
Also, people might not realize that A is an option, and may not even realize they can go back and talk to him, which would a source of needless frustration. I think if you correctly deduce the second liar (whether it be G or I) they should say "As you probably have guessed, our leader is not who you suspect. Go back to the entrance and face your challenge." Or perhaps something even more obvious than that.