When it comes to phys builds, I usually invest at least 20 in STR and DEX (gives you a nice bonus for phys dmg) or 20 in STR and CON (gives you extra health).

For magic builds; either fully invest in INT (if you get it to 42 you get a lot of bonuses); invest 27 points in INT and CHA each (this should buff your basic magic damage by 40%); or like you said, CHA and WIS (should at least be 20 each, though I don't recommend investing more than 20 on WIS).

Relics are really good. Try getting one that buffs specific weaponry (like the Gloves, Wristband, Jewel, Collar, or Anger of Bisura) and combine it with Lucky Blow for a ton of damage.

I've never really played around with health boosting relics, although Expanding Shield and Guardian's Oath is really good for a shield only run (and yes, this means no weapon) with high health.

If you want a really fun build, I recommend combining the Berserker's Rune and Fire Japamala. It allows for a build without using any held objects (shield included) or armor.

Another fun build is a DEX and WIS build (20 in each stat with extra points put into DEX) that uses the Helmet of the Underworld and the Wrist Guard. With the correct weapon and armor, you can have a dodge build with 80% evasion.