According to the parser function section, there should be a pipe before every choice including the first. However, on my wiki that leads to an empty choice being selected as often as any other result. Compare:
Why {{#choose:not|both}}?
and
Why {{#choose:|not|both}}?
several times to see for yourselves.