Cthulhugoat
Arbiter
Deus Ex's plotline might not be very malleable - the player can only change some of it's minor aspects with primitive interactions such as kill or not kill, but what really matters and defines the rpg side of the game is the way the character's skills are taken into account in the gameplay so as to offer multiple interaction choices and approaches through levels. I'd go with the middle ground, but I wouldn't say it doesn't belong to the rpg genre, so yes.