Those are all really good options, it was hard just choosing one. May next to the cycling road always gave me problems. The second round Lance in HG/SS was very difficult for me. And on my current Emerald file I still haven't beaten Tate and Liza. But I ended up going with them. I thought Red was surprisingly easy in Mt. Silver. Though I would add a combination of Blue and Misty the first time you go to Cerulean City. Getting through those two is ridiculous!