Well the first guard camp you get to has a 18 DEX flail and a 18 STR greatsword weapon right in it.
The greatsword lets you absolutely destroy that Erdtree Knight on horseback btw. That fight is a complete joke on the horse. I didn't even get hit once, just gallop around let him try and strike...