Giuseppe = Jupp Verdi = Jröön
Und ich bin Wagnerianer.
OP asked for "RPGs for people who don't like RPGs".
And yes Cyberpunk has all of that:
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:
They're old but gold and still one of the best.
And there are still:
May I interject ...
It's bro-nounced LiGnux!