Stop being stubborn with pure melee and try Pyromancy. Doesn't scale with any stats, even Intelligence, and is instead upgraded directly at trainers. At the least, get it for Iron Flesh. It's beastly for heavy hitting melee characters.
http://www.youtube.com/watch?v=-TsEpDS7-Mw See quote for my gamertag, steam name, and youtube :D