The part that makes transactions usefully anonymous is a total lack of a link between the sending and receiving addresses. In the case of CoinRecycler, you're going across multiple coins with at least three separate blockchains, and through one or more exchanges. Your IP is not stored anywhere, nor is your IP tied to your transaction in any form.
You can request a deposit address from anywhere, and send your deposit transaction from anywhere - those two entities do not have to be related in any way. CoinRecycler stores no identifying logs. All you need to do is request a deposit address on CoinRecycler, and then send a transaction to that address at some future point in time.
Coins are mixed and batched together in a "coinjoin" style, but with the added steps of routing through exchange trading, and receiving a *different* coin on the output.. so there's no blockchain link whatsoever.
Additionally, you will be able to further increase any potential "shadow" of an incoming and outgoing transaction appearing related, that could be observed through statistical grouping methods, by choosing to have randomized transaction times, quantities, multiple cycles through the recycler, etc.