Why don't we shrink kingdoms to 10 players?
And allow it to join partnerships with another 10 players (with the option to disconnect from them).
So you can do 1 v 1 wars. or 2 v 2 wars when connected up
Then you will always be meeting new people and the strategy will be really cool. Could have kds specializing to offer specific services for specific wars.