Получается, что "королева" - это субстантивированное прилагательное. Я слушала "Нарнию" на польском, и там сказали: "...byłyśmy królami i królowymi", т.е. склонили точно как прилагательное. Ну и семантически ничто не противоречит. В русском тоже слышно, вообще-то, но мы привыкли.