Restores from paper backups compute the first 1000 addresses. If the wallet had any use, there is a high likelihood to see history on the first 10 addresses, at which point it's worth syncing Core in full to check for balance.