I like the idea of doing pick your countries and then having captains vote on nations and fill the nation with a leader of their choice, but i think instead of just first come first serve or random, the captain should also have rounds of bidding on the players maybe. Except for players i'd say it would be best to have it be a silent auction, where the captain gets say 100
and then sends a private message (Either to butter or to a disinterested third party) saying how many points they bid on each player.
Then if any players don't get bid on (I doubt that'll happen but maybe someone is really not liked) or if there is a tie where two or even all three of the captains bid the same amount on a player, that/those player(s) are wildcards and are not a part of any of the teams, but get to pick their countries before the captains bid on the remaining nations(Although they can't pick any of the captain countries) Admittedly this only works if there aren't that many wildcard players, but i think it could keep things interesting once the bidding is over and the game began, since otherwise the diplomacy can get a little dull when everyone knows the teams and knows there will be no stabbing.
Once the wildcards choose their countries, the captains have an auction on the remaining countries, one country at a time like butter described on the first post (i think it was the first at least) then the game proceeds. Does that work?
Hmm, just realized that if one of the captains wins an unfair share of players, he could get more players on his team than countries. not sure how to work around that.