I didn't actually restart a playthrough. My first ever playthrough, when the game launched on the consoles was using whatever I could get. Then my second playthrough I wanted the Black Knight Halberd, and I got it first time on that playthrough, never needed to restart, so was really lucky there.
But that weapon really doesn't compete with the Great Scythe +15 or the Balder Side Sword +15 for me.
I (just for the fun of it, as I had 50+ Titanite Chunks) made a Lightning Uchigatana +5 but didn't like it at all. Was extremely weak compared to the other two, although with a A bonus on dex I'm sure a +15 standard would have been better, but not better than a Balder Side Sword IMO.
If you are a dex build and like the Uchi, you should try to farm a Balder Side Sword, really is a great weapon... although can be quite tricky to get as its a very rare drop from the Balders.