A neo-Nazi who was one of dozens of protesters outside NSW parliament earlier this month has had his visa cancelled and will be deported back to his native South Africa.