It can seem somewhat arbitrary. But to me a game like Diablo, Cyberpunk or Deus Ex where you are given a choice (to allocate skill points or similar) which changes the performance/abilities of the character makes its "roleplaying".
On the other hand something like Zelda or Metal Gear Solid the game play tended to change more based around obtaining certain items or reaching a certain stage of game rather than any decision based character progression
Something like Bioshock blurs the line as you make choices about which skills to obtain which alters the gameplay.