The Zelda fanbase, I swear...
We need challenging games! It isn't fun unless the game challenges us!
*Hyrule Warriors is released*
The game is too hard! It's not fun anymore! DX
And honestly, this game isn't even that hard. Yes, I am getting stuck. Zant's old school weapon mission (A4) in the TP is giving me a run for my money. But as far as challenging games go (yes, including modern games), this isn't all that bad. I'd say it's average difficulty at most. That said, I probably would be having more fun if they gave us a "less damage" potion or something. An occasional challenge is nice, but overall I (and apparently a lot of people) don't get that much entertainment from a lot of challenges.
This game's real issue, IMO, is leveling though. I feel it'd be much better if they took out levels (weapons are fine) in the next installment. The real "challenge" in this game is knowing you're under leveled but not wanting to go through a grindfest, and going through a mission your character isn't prepared for to avoid grinding.
On the opposite side of the spectrum, your favorite characters end up getting too high leveled. Now even Hero Mode is a breeze, so if you WANT to be challenged, you can't use that character anymore. It'd be much better if we simply didn't have levels, grinding was removed, and every mission was beaten solely on your skill and nothing else.