I go agility, first points in archery and both stealth skills, you can one shot a dog on day one.
Usually go strength for the tools mainly, point in clubs straight away.
I play perma death, took a few runs to get the hang of it. Sneaking is what keeps you alive, both for the extra damage and...