Ive only run Nexus once, but for me the treeboss was the easiest. It was a simple hit him with everything I have and it was over in under 30 seconds. I popped my druids treants at the start and they were still standing when he went down.

He only cast that ice spell thing once and it didn't do anything as far as I could tell.