They are not hard if you have a great team.But i think the most difficult Leaders are in Johto and Kanto Region,because are the first versions so which gym were different for each other,for example:after defeated Morty on Ecruteak,you will fight with Chuck ... and he is a trainer of Fighiting...