Everyone can do heaven palace it the statues are just the top 2 people in each arena. Their power is adjusted btw so they aren't completely monstrous in strength in the first couple palaces.