I've been doing a playthrough with a melee-focused character, started with 1 charisma and pumped strength to 10, endurance to 9, with the broad machete that the special edition (or whatever they call it, the full version with all the dlc) starts the player off with, it was a very powerful build from the get-go.