A resposta é: O Fedora deve estar disponível no MS Store, mas é retido por algum motivo.
Os tópicos relacionados a isso são:
Precisamos de suporte ao fedora. Nosso uso da WSL está suspenso até que o Fedora ou o CentOS estejam na MS Store. (Todos os nossos desenvolvedores são usuários do Win10 Pro.)