The solution to defeating Fuad is indeed using a freezing/rooting/stunning attack to keep him rooted in place.
I'm running a Demon Hunter build, who was level 18 when I found Fuad, so avoiding melee has already become second nature.
Using Impale with Impact put some stun on my right mouse button. To keep the high damage and to generate hatred I laid Hungering Arrow with Puncturing Arrow on the right button.
Caltrops with Torturous Ground worked very well to stop him when the Impale failed to ... if you're not level 18 Hooked Spines works fine as long as you're using reasonably fast weapons.
Vault with Action Shot lets you keep throwing arrows at Fuad while you're dodging his Melee attacks.
Evasive fire helps to add some movement away from Faud, but with how small his room is, this if EF fires off you're already in trouble. Still it might save you from time to time.