I think ADW should be the fifth captain. Based on skill, he's the strongest of all the candidates Stefan mentioned. If he's not the captain, the team he joins will immediately gain a significant advantage, just like in the last team competition, IMO.
Randomly generate the teams, IMO.
Just divide the strong players equally among the teams.