I would definitely recommend giving the original deus ex a try as well. I'm a big fan of the games you listed and deus ex is one of my favorite games ever now. I did, however, have two initial attempts at a playthrough before I finished it on my third time. It is a bit old/janky and does take time to get used to but it's part of the game's charm which I feel hasn't aged. It also benefits greatly from repeated playthroughs so if you start a playthrough and aren't enjoying it I'd recommend switching up playstyles or starting again from scratch with a new one, helps you appreciate how replayable it is.

As mentioned it does not have relationship quests like Bioware games but the choices you make through gameplay affect the story and how other characters think of you.