1)
Why did he say that they are cursed?
1.
Malbim: [We are blessed, and] the cursed cannot make a Bris with the blessed.
2)
How did Yehoshua deviate from the Nesi'im's words?
1.
Malbim: The Nesi'im said that they will be wood choppers and water drawers for the congregation