I have tried a ton of RPGs, and most just don't click for me. Here are a few:
- Skyrim - enjoyed Morrowind for the side content, Skyrim just felt empty
- Chrono Trigger - enjoyed until about halfway through with the battle with Magus; felt very RNG dependent, or maybe I was under leveled; I bailed after 5 or so attempts that all ended the same way (healer got killed and everyone got picked off)
- Pillars of Eternity - burned out somewhere in Act 2 (20-25 hours); combat system annoyed me, and I dislike picking new abilities
- Banner Saga - story is great, but I hate the combat, so I bailed
Some things about me:
- I don't care about leveling up/character builds, it feels like a chore; abilities also don't interest me
- I hate grinding
- using items feels like cheating, so I tend to just use character abilities (I will heal if needed); I'd rather "git gud" than buy and use items
- turn based combat (tactics) is generally boring, but I do like puzzles, so that can make it acceptable
- I don't like the feeling of being OP, I want to struggle through the end
- I don't like loot
That said, here are a few that I've really enjoyed:
- ARPGs like Ys and Zelda - items are rare or are tools in a puzzle-like system; favorites are Ys 1, Ys Origin, Zelda: A Link to the Past, and Zelda: Skyward Sword (probably because I played Skyward Sword recently); I dislike BotW, and Memories of Celceta has been dragging a bit (I'm near the end, but excited to finish)
- interesting RPGs like Undertale - short and very unique experience
- Souls-like games - challenge involving melee/dodging keeps me going
- Legend of Heroes: Trails in the Sky - not a fan of the combat, but the story is interesting somewhat at least; I'm about 2/3 through I think (30 hours), but I've taken a multi-month break; likewise, Xenoblade Chronicles is interesting so far, but I'm not super excited about it (may bump down to story mode to get through it, the combat sucks imo)
- Nier: Replicant - great story, leveling stayed out of the way, and I never felt like I needed to grind or upgrade gear
I really like the storylines of RPGs, I just don't like actually playing them. Unfortunately, my preferred ARPG genre is filled with loot nonsense, and I've played most of the ones that don't really on that as a mechanic. Perhaps my favorite RPG-adjacent game not mentioned already is Yakuza 0, I'm not a fan of the combat, but he story is amazing and the side content is fun.
Does anyone feel similarly? Do you have any suggestions for other games to try?
For Chrono Trigger, that fight with Magus is a two-phase fight, and you're not underleveled unless you can't get through the second phase. Since you're pinning it on RNG, it sounds like you didn't make it to the second phase. The first phase is on the tactical (or puzzly) side and it'll punish mistakes, which catches some players off guard. A change in party could possibly help too, depending on who you're using. If Lucca's in the party and you're not using items, that fight's probably going to give you a bad time.
Anyway, my top recommendation based on these criteria is Terranigma. It's an ARPG with a very basic equipment system and you can go through the game only using HP restore items. The difficulty curve is fairly tight, with just a notorious level requirement later in the game. Try not to be put off by the script; it's messy in places due to a very small Western release, but the underlying story is great. You could also try its predecessor, Illusion of Gaia, which has fewer RPG mechanics (it's more like a Zelda game).
Other than that, I'd recommend trying to finish Trails in the Sky. Sky FC doesn't show its hand until late. That--still ongoing--series is doing something with its story that isn't being done elsewhere in RPGs, and it's very rewarding if you can successfully connect with it. You'll also probably enjoy the combat more later in the series.
If on your Ys journey you haven't made it to Oath in Felghana or Ys VIII: Lacrimosa of Dana, those are very popular in the fandom, and Ys VIII was a little bit of a breakout hit for the series for newcomers. Celceta isn't very good.