I wouldn't think that deep-linking is illegal. Where deep-linking has been banned, I suspect that there is another factor involved The old standby "confusion" might be used to support the anti-linker.