I'm gonna go with the masses here.
The hardest gym leaders in my opinion are Aya, Noel, Luna, and pre ep 13 Shade.
The easiest gym leaders are Julia, Corey, and probably new Radomus. Simply because there are so many ways to stop trick room when you know it's coming.