SMS versenden: Minimal quantum resources for strong non-locality