Kalameet kicked my ass for such a long time. I needed that tail gone.
I've never thought of Artorias as hard. He did take me plenty of attempts but I found that fight to be the most fun I had in the entire game. It was such a blast to keep going back and try to duke it out.
By sheer number of tries though, Ornstein and Smough were it for me.