I love BG3 but the D&D battle system is not for beginners and though BG3 is absolutely fantastic it doesn’t do a great job tutorial wise.

OP asked for “RPGs for people who don’t like RPGs”.

And yes Cyberpunk has all of that:

• Story, Conversations and Decisions
• Quests
• Skill and Leveling system

It’s a proper RPG but with a huge focus on the shooter/action part and yes, in my opinion it lacked on the Quest and interaction part.

But I wouldn’t say that the battle system alone defines a RPG, see Mass effect 2 + 3 and the Witcher.

Why not try out Western CRPGs?

I gather from what you’re writing, that you’re trying to get into JRPGs.

If you want action-laden fights without random encounters, I suggest the “old” BioWare RPGs:

• Mass Effect Trilogy
• Knights of the old Republic 1 + 2
• Dragon Age Origins (never played the sequels)

They’re old but gold and still one of the best.

And there are still:

• The Witcher 3 and
• Cyberpunk 2077