I think typically somebody struggling with the twin paradox might have a little background in SR from an inertial-frames perspective, and might understand something about time dilation, but presumably doesn't understand the full implications of the Lorentz transformation (read: the relativity of simultaneity) and almost certainly isn't well-acquainted with the invariant-based geometric picture.
So whatever explanation you give them, they're going to try to reconcile it with what they already know (as they should). And if their background knowledge is all about inertial frames and expressing everything in terms of Cartesian coordinates and coordinate time, then the geometric explanation—while "simplest" (and clearly best)—is probably not going to be the easiest for them to digest.
For me, the relativity of simultaneity was the key to understanding the twin paradox.
From a coordinate-based inertial-frames perspective, what distinguishes the rocket-twin's situation from the Earth-twin's? Answer: the Earth-twin remains in one inertial frame, while the rocket-twin switches frames at the turnaround event. [EDITED FOR MORE CAREFUL WORDING] Answer: the Earth-twin's inertial rest frame never changes, while the rocket-twin's does (at the turnaround event).
Why does that matter if both twins are always moving inertially? Don't they both always say that the other's wristwatch is running slow? Answer: yes, but at the turnaround event, the rocket-twin's answer to the question "what time does the Earth-twin's wristwatch display right now?" changes dramatically—the Earth "suddenly skips ahead in time" for the rocket-twin, by decades in the usual setup (though it would of course have to happen "smoothly" in real life, since acceleration is required). By contrast, the Earth-twin's answer to the question "what time does the rocket-twin's wristwatch display right now?" never changes dramatically at any point.