1. Dict: limited only by contract storage which can have at most 65536 cells.
2. Tuple: 255 elements if plain tuple [A, B, C, ...], unlimited with scheme [A, [B, ...rest]].
3. List: what's that?
4. Recursive calls within contract: should be limited only by gas.
5. Recursive calls between contracts: what's that? Sending messages is limited only by balance (they don't track history per se).