Dark Souls introduced challenging, skill-based gameplay with intricate level design and deep lore, creating a new genre and influencing many subsequent games.