Eu pesquisei por uma resposta por quase uma hora e não consegui encontrar nada. Parece que o serviço de hotspot interno do ubuntu não suporta WPA.
(Eu posso estar errado; na verdade, espero estar errado. O serviço de hotspot interno deve dar suporte ao WPA, e se isso não ocorrer, eles definitivamente devem atualizá-lo.)
Neste ponto, acho que a única maneira de criar um ponto de acesso com recursos de segurança WPA seria usar software de terceiros.
A outra opção seria usar WEP. Ele tem alguns problemas sérios em termos de segurança, mas se a segurança não é uma grande preocupação, então pode ser uma resposta.