May I direct you all to *drumroll* The Grand List. The list contains 192 JRPG cliches. So to any who say the story of something like Halo or Killzone or whatever are cliche, I say mostly everything in most JRPGs is cliche. Still, I enjoy JRPGs since they're like super easy challenges. Heck, I pretty much played all the way through FF13 while played SC2 online.
I wouldn't call JRPGs complex at all, but in the words of my friend's friend who was watching him play Eternal Sonata, "Wow, this game looks gay, why are you playing it? I can see how you could like the music, but the game itself seems really boring."
In general, yes, non-RPGs have caught up in terms of storytelling but please note the difference between quality storytelling and a quality story. Quality stories are still hit-and-miss all around, and I believe most RPGs have pretty mediocre stories.
Also in general, yes, action games gameplay have evolved past A to jump and B to shoot, but many JRPGs still feature a dropdown menu to select commands. Look, I'm all for turn-based when it's done well, but you CANNOT tell me that the game minus the graphics couldn't exist 15 years ago and be serious. The gameplay has not evolved (for the most part). Now some devs are trying some stuff so that's cool, but I do believe turn-based is a dying subgenre. I'm not even going to try to say that JRPG = turn-based, but in many cases it does, hence the stereotype.
I don't think JRPGs or turn-based games are bad in any way, I'm actually a pretty big fan, but even I will say that it's not surprising in the least that few people really enjoy turn-based. It's slower, can feel clunky and unrealistic, and once you get the hang of it, it's usually VERY easy. There is little actual skill involved, only knowledge. Turn-based isn't about execution, it's about knowing what to do at the right time. The thing is, real-time games these days are about both execution and knowing what to do at the right time. If you're playing Halo, and you think it's a good idea to run out and engage a group of 5 elites with no cover, that's a bad idea. Just like mashing the attack or auto-battle in a turn-based game (oh wait....FF13?....).