Partly it's the uncertainty. If the policy is no through checking, then it's nice when an airline does, but you can't plan and rely on it to do so. Have to allow more time to go through immigration etc.
Perhaps there's a use for travel agents again.