Guys, Roxie is only easy because she has the Lt. Surge Syndrome - She is unlucky that there is an obtainable Pokemon that you can get before the gym that steamrolls the Gym nearby... :S
Like how people say Lt. Surge is easy since you can get a Diglett/Dugtrio in the nearby Diglett's Cave in RBYFRLG.
Also, Wallace the Gym Leader is a tad easy, but Wallace the Champion is no joke, it took me fucking forever to beat him (That could be because I was not as smart back then, but w/e). Annoying Milotic that can recover health & toxic-stall you? Check. A Ludicolo that spams Double Team, drain you with Leech Seed, & hax you? Check. A Gyarados that sets up Dragon Dance before ripping your team apart with little sweat? Check.