Olá,
No caso do Java, diferentemente por exemplo do Brew, não é obrigatório nenhum processo de validação.
Mas como exatamente você vai fazer depende do site, cada um trabalha de uma forma. O que você pode fazer é começar a entrar em contato com cada um para ver como funciona. Alguns realmente exigem uma certificação da sua aplicação por algum teste próprio deles, mas a maioria não.
Isso é realmente um grande incentivo! Acho que dessa forma da pra os desenvolvedores independes competirem com os grandes, inclusive nos brasileiros termos a chance de disputar um mercado em igualdade com os gringos!