You should be able to cast two votes, since you are allowed to have two companions (or as my husband calls them "assistants") :P
You made me choose between Parvati and Nyoka so - after a lot of soul-searching and deliberation - I voted Nyoka. Next playthrough I will not cheap on the navkeys to Stellar Bay and pick her up before starting the Roseway.