Quantum communication complexity beyond Bell nonlocality