No mangá, na verdade, nunca vemos qualquer evidência de que os vilões mencionados em seu post tenham algum corpo. Nós também nunca encontramos pikkon, geralmente o tempo gasto por goku no outro mundo não é documentado muito no mangá.
No entanto, no anime e também no mais novo filme, Ressurection F, vemos que Frieza aparentemente recebeu um corpo no inferno para sofrer mais na vida após a morte. Eu acho que há evidências contundentes de que no Anime os vilões recebem corpos. Este é principalmente o caso de ter os arcos da história como em "Warriors of the Dead".
Como uma nota, Vegeta fez de fato manter seu corpo. O rei Yemma manteve seu corpo apenas no caso de ele poder ajudar Majin Buu. Ele nunca passa o tempo como um espírito no outro mundo e durante o restante da Saga de Buu ele aprende o erro de seus caminhos e é revivido.
Também como outra nota, o Rei Yemma é mais fraco que o Rei Kai, que é mais fraco que Vegeta e Nappa quando eles vêm pela primeira vez à Terra. Isso torna impossível para o rei Yemma ser capaz de subjugar vilões com corpos, mas nós claramente vemos Cell incapaz de lutar quando ele estiver sendo juiz.
TL: DR É um enredo só de anime necessário para os arcos da história de preenchimento