> But apparently the constraints are: every player rolls one die once.
That doesn't eliminate the natural scheme, it just adds some useless die rolls. You can have each of two players flip a coin and choose player A when player A flips heads or player B when player A flips tails.