Dex is pretty useful, but you can go strength if you want.
Make sure to focus mainly on Endurance, then vitality, and pumping it into other stats when needed. Pick the master key. Havel's Ring is pretty essential, and you can get it early on with the master key. Practice rolling, and make sure to target lock enemies. Fight one enemy at a time.