Can you get to the 2nd phase?

I've gotten to the second phase in a minute using a Raw Dragonslayer's Axe+10.
Nameless King is such a bitch

Do you use a shield or dodge rolling?

First phase you seem okay with...second phase? Keep yourself light enough to do acrobatic rolling. A high lighting and physical defense is a MUST. A lot of stamina, otherwise he can break your defense... it's a hit and run tactic.
Each attack of his has it's own defensive action. So if you're still struggling, let me know which attack has you stumped?

Demons fist huh... have you tried parry? Do you have any pyromancy? I usually take him down with Bleed

Even better strategy, Abuse I-frames, works 70% of the time
Be glad youre not a youtuber trying to beat him with a broken sword (zerolenny)

That's only if you're used to rolling, sero might be a shield user

Just so you know.
Attacks deals Lightning Damage, Thrust Damage and Standard Damage damage.
Weak to Dark Damage and Fire Damage.
Resistant to Bleed, Frost and Lightning.
Immune to Poison/Toxic.
Can't be parried, but can be staggered which allows performing a riposte.
Straight from the wiki

Thats the second phase

And here's a melee co op strat.
https://www.youtube.com/watch?v=arV2BaHB-eY&feature=youtu.be&t=28m11s
Incase that helps. Again all from the wikia

what is your build?

Pure Strength.
I only have one bleed weapon and that's the Heavy Reinforced Club

Alright, so his lunge attacks are what's getting me. His shoulder lunge is far too long, his dash tracks at the wrong times, and his grab...is easy to dodge.

Quick question would your experience with him be like this
http://knowyourmeme.com/photos/1337083-dark-souls

Yes, but I fisted him

Stay close to him and dodge. His attacks aren't too hard to roll through. If you have it on PS4(and have PSN) I can try to help?

Nah, I did follow your advice.

His combo swings are easy to roll through, he has a few moves you'll need a shield for. Only create distance if you need health. Stamina control is key here. You can always come back and fight him when you're stronger though?

Uh, no. I'm strong enough.