I don't remember him being that hard. I think I used a typical setup and spammed Army of One whenever I could.