Nenhum XML é necessário, simplesmente não é óbvio. Abra o Calc e formate algumas células da mesma forma que deseja que o novo AutoFormatação seja exibido. Selecione tudo (Ctrl + a ou Edit | Select All) e, em seguida, escolha Format | AutoFormatação e clique no botão Adicionar .
Se você for usar AutoFormatação no menu Formato no Writer depois, seu novo estilo deverá estar listado lá.