On a personal level, I would love to know the answer to this as well. Because if you were to ask any Scorpio how they feel about Gemini, you would never hear the end of it, Vice Versa for Gemini. Before I begin, It is important to remember that Sun signs only represent our ego and don't go into depth about our love language, communication styles, etc. For that, refer to your Natal Chart.
Gemini is a mutable air sign with a reputation for gossip, duplicity, and hypocrisy. These are probably 3 of the top 5 things that Scorpio cannot bear to be around. Yet when you see these two together, you can't help but think there something going on between the two.
Scorpio cannot resist a charming, curious, and attentive listener, that's Gemini. Naturally curious, they listen to Scorpios endless theories on how the world works, in an attempt to understand them somewhat. Gemini might be more interested in figuring out the mysteriousness that follows Scorpio then the actual person. The whole dynamic is similar to the saying, "You want what you cannot have." Scorpio's, seem standoffish and intimating; for some strange reason, Gemini find this attractive. It's almost as if Gemini's are attracted to dicks (assholes, jerks, jocks, etc.).
Most Gemini are naturally physically beautiful, even if they lack, their personality makes up for it. Beauty attracts Scorpio but doesn't keep Scorpio. If Scorpio realizes, Gemini are pretentious (as most are) and that beauty is only skin deep. That's usually where the issues begin.
I hope this answer was sufficient for you. For a more in-depth explanation, check out you and your Scorpio prospects Natal Chart and find someone who can perform Synastry (which compares two people's charts together.)