Well i can admit that you are right about the insane skeleton bosses, they one-hit me when i was there. And so did the lizard mages. But fortunately i didn't need to be there so often.
And I admit that I make sure my char has high enough to make each area i'm going to.
As my character:
1, i spend a lot of time finding good armor with much str, agi and con bonus.
2, I spend most of my points to strength.
3, I use armor boost skill. Augment Defense.
4, I use potions, some times i use about 6 potions for some kind of boss. (or more)
5, In though areas i'm try to fight max 1 or 2 at a time.
I just arrived to wastelands so i have not reached the black ring cave, but i got no problems with imps nor the sand demons (exept snad devils, they can surprise but hitting 80% if my hp). ( so dos imp chieftains too)
To kill Dragon riders I need 2-3 potions.
i'm lvl 39, got 150str, 130 agility, 10 intelligence and 70 constitution. (with boosts from the armor)
500 hp and 270 mana.
(Rounded numbers)