"Choose your partner" would basically be the same as assigning an extra unit of probability to the lowest probability pair, since optimal strategy (disregarding skill of the player list for a moment) would be to choose whomever is least likely to be your partner in order to throw town off the scent when there's a flip.
I agree this setup is really interesting.