My solution below the fold.
In many ways, this was easier than your last, given the disparity in the reach of kings vs. queens. I knew that the kings had to be lined up a square away from the edge in some conformation, and the queens had to be opposite them on the other side of the board. From that reasoning, I was able to work out this very aesthetically attractive solution and confirm it thanks to your minattack program.
