Several months ago I did a run with no armor, no magic, and no ranged weapons. Here is a video of the Ornstein and Smough fight (the hardest boss by far).