Good topic! Mmm..
Would it hurt if I were to say that the Gym Leaders in Generation 4 seemed to easiest of them all to me? Like getting Machop early on to face that Rock Gym Leader..made really simple, in my opinion. Not to mention you can get Onix prior to the battle. I'd say Roark for sure :X