How do I know who'll speak first?
That's the one who takes the initative
Also, can there be 2 males or 2 females main characters?
Perfectly possible
And can each player have an henchman?
I thought so, but I've not tested it for myself in multiplayer.
