invasions are literally the only random thing in Dark Souls. All the stage layout, enemy placements, item drops, etc. are static. It isn't even rouge-like-like.
Now, a Souls game with permadeath and random stage layout, enemy placement, item drops, etc. would be pretty fucken awesome.