Yo también creo que tradicionalmente se la ha llamado soberano al que ostenta los derechos dinásticos. Como en el caso de España y la Reina Sofia, que es reina, valga la redundancia, y no soberana.
La RAE dice que:
Rey es el monarca o príncipe soberano de un reino.
Soberano es el que ejerce o posee la autoridad suprema e independiente.
Así que siendo puristas el soberano somos el pueblo, que claramente ejercemos o poseemos la autoridad suprema e independiente

.
Respecto al consorte de la Reina, el art.58 CE dice que: "
La Reina consorte o el consorte de la Reina no podrán asumir funciones constitucionales, salvo lo dispuesto para la Regencia". En España, el consorte adquiere los títulos y tratamientos del Rey (o del príncipe o las infantas), así que creo que se le debe llamar Rey consorte.
En Holanda, creo que Máxima no ha adquirido todos los títulos de su marido, pero no estoy segura donde leí eso, así que no me hágais mucho caso.