Indeed anyway, IIRC Halberds (just like any other weapon) could scale with Strength if you upgrade them; otheriwse, since you're a TK, pump Faith a lot and in a certain world you can find a very good Halberd that scales with Faith .