Graceland est en fait une maison, le féminin paraît alors se justifier.
Pourquoi le Projet Voltaire l’a considérée comme masculin ? L’histoire ne le dit pas…
J’écrirais plutôt :
« Après la mort d’Elvis Presley, Graceland, sa demeure, est devenue un lieu de pèlerinage pour ses fans. »
Graceland (la maison) est devenue…

J’aurais alors écrit :
« Pour 2017, les électeurs ont le choix…  » ou, bien sûr, « Pour 2017, les électeurs auront le choix… ».
Mais j’aurais écrit :
« En 2017, les électeurs auront le choix… ».

On peut considérer, effectivement, que M. Mélenchon se projette dans l’avenir qui devient alors présent. Pourquoi pas ?
En tout cas, grammaticalement, le présent n’est pas indiqué dans sa formulation.

Aucun est invariable, sauf dans les cas cités par SD :
Ces nombreuses questions n’ont obtenu aucune réponse.

Je suis tout à fait d’accord avec joelle, restons simples et courtois. « Madame, Monsieur, » est bien sûr la formule qui convient.

C’est le genre de phrase précisément sans originalité, pédante et qui ne veut rien dire.

Votre introduction devrait, à tout le moins, être formulée ainsi :
« J’ai dit à un collègue de collège que je me posais sans cesse la question de savoir s’il était toujours comme avant ou non. » (Il convient d’éviter la répétition de toujours).

Changer est un verbe d’action : je change, j’ai changé (passé composé).
Être est un verbe d’état : je suis changé (changé est attribut de je).

Dans un cas, je fais l’action (je change, j’ai changé), dans l’autre, en quelque sorte, je la subis (je suis changé, c’est un état).

Cela étant dit, les deux formules sont correctes : je n’ai pas changé du tout ou je ne suis pas changé du tout, mais elles n’expriment pas exactement la même chose.

Me conseillez-vous, me recommandez-vous (attention au trait d’union) peuvent s’employer indifféremment.

Dans votre exemple, il faut une virgule :
L’avait-elle remarquée, cette chaussure ?
Dans ce cas, le COD est « L’ » pour cette chaussure, placé avant le verbe, donc on accorde.

Le « L’ » est redondant, il vaudrait mieux écrire :
Avait-elle remarqué cette chaussure ? Avec cette chaussure COD, placé après le verbe, donc pas d’accord.

De toute façon, les deux expressions « sonner au médecin  » ou « sonner le plombier », dans le sens d’appeler, de téléphoner ne sont pas correctes et sont donc à éviter.
Ainsi, l’une ne peut être plus correcte que l’autre.

Si l’un des deux sujets peut seul accomplir l’action, si les deux sujets sont exclusifs l’un de l’autre, on emploie le singulier :
Le maire ou son adjoint prononcera le discours.

Si les deux sujets peuvent tous deux deux accomplir l’action, on emploie le pluriel :
Le grand air ou l’exercice lui feront le plus grand bien.

Votre exemple s’écrira plutôt :
Un homme et une femme présentent des similitudes.