I believe that the Banu Qurayza got exactly what they deserved. Their religion or ethnicity was irrelevant as they committed treason and attacked the state by attacking it from within while the state was being attacked by hordes of savages trying to overrun them and kill them all. 

Madinah wasn't an Islamic state, certainly not in the Islamist modern sense of the word.