I've always been partial to Triple-Q's work myself. youtu.be/XBSZ5yvB5mo?...

Many good recs in the comments, but I have an unusual suggestion. Fallen Hero: Rebirth and its sequel are CYOA novels on Steam and mobile. They have great characters you can really dig your teeth into. Honestly, I'd recommend checking out Choicescript games in general.

Maybe I missed something, but what about the new Shadowverse? Plays similarly to Hearthstone and it just launched, so you'd be in on the ground floor. It's very Anime, so that might be a downside.

YMMV, but some I really enjoyed:
Kaguya-sama: Love is War
Toradora
Spice and Wolf
Golden Time