Hundreds of foreign-born criminals who were let out onto Australian streets following a landmark High Court decision will be deported to Nauru.