Сложность — это один из ключевых игровых аспектов, который определяет, насколько интересно прохождение. По словам Ониску, есть несколько простых способов увеличить сложность в стелс-играх: например, ИИ может быстрее замечать героя, укрытий может быть слишком мало, а «окно возможностей» может быть слишком маленьким.