Head to Broken Valley or one of the other fortresses, where you can level up some more, and go back for Stone later.
What armour enchantments do you use? Playing a ranger, on level 30 (in Keara's fortress) I had 819 hit points (278 without equipment bonuses), while your warrior has 611. I always go for Life Line first, then usually Increased Mana (used a couple to boost resistances).
I'd max Bleed (after your weapon expertise of choice). I have not tried Bleed in DKS (it was modified from the original release of D2:ED, which I played as a warrior), but it should be better than Reflect. You don't need Encumbrance any more, since you have the battle tower chest to send any plants or minerals to, etc. You don't need more than level 1 of Death Blow until you have more skill points that you know what to do with, IMO (get your base damage up before worrying about crits). If you are going to stick to two handed swords, get rid of the duel wield expertise skill and boost two handed. I would put 1 level into Life Leech and the Healing skill, and then only boost Life Leech if you have spare skill points an no skills to boost damage (it is nice to have, but you can rely on the healing spell or potions).
