In every Souls game, a quality build is a great first playthrough build. With Quality, you prioritize STR and DEX more or less equally until you find a weapon that suits you and then stop leveling up the stat you don't need. Other points can go to health and stamina.

Alternatively, the Sellsword class starts with one of the best weapons in the game, the Sellsword Twinblades. They particularly pair well with a DEX build.