Of course you're feeling like that, Tag (Yes i'm calling you that ^^). The reason is simple: From the people that i see on the forums, you're the most "crazy" when it comes to breeding. Correct me if i'm wrong, but you're already playing this game as if you're playing competitively right? You're breeding for "close to perfect" IVs and good movesets. So it's rather obvious as to why you're finding the game to be too easy. The thing is: Most people don't care about EVs, and even less to breeding. That's why most people struggle when you're just destroying every gym leader.
I don't find any problems with breeding and EV training in Reborn. After all, i do EV train and sometimes, i breed pokes as well. But most people don't do that.
If you really want a challenge, then stop breeding and stop EV training. Play as if these two things don't exist (Unless you want to breed Eevee for more eevees for example). Then you'll notice that Reborn is far harder than what you think.
I also want to point out one thing:
Any chances that Honchkrow had a Choice Scarf? It makes sense right?
Unless Magnezone was already in play, and it decided to use Brave Bird anyway. If that's the case, then that's weird.