Yeah, Dark Souls does have some choices with lasting consequences. The Covenant System and the world is beautiful. I think you still ARE in the tutorial zone if you're facing a giant enemy. Remember to attack when you fall down as that takes half his health away!
Haven't you played Divinity 2 on nightmare? I think Dark Souls is easier but can't really be sure here as I haven't played Divinity 2 on nightmare.
