You know, Dark Souls isn't exactly hard, it's a puzzle game, the fights are puzzles (PVE, PVP is stupid) the game teaches you these puzzles, and shows you variety in enemies, environments, traps ect.
Destiny couldn't pull that off sad to say, you'd just be beefing up stats, it ain't exactly the same thing.
*sips tea*