No really, think about it. Freeza had a body, yet he was bound in that tree. Vegeta and Goku had a body, yet were only given provisional access to the living world.
By all accounts, King Yemma can not be overpowered by anyone who passes his way. Even though Goku proves they retain all their powers in Otherworld.