That's actually probably the case. Xbox 360 banned making arbitrary pages executable (not even the Kernel could do it, the Hypervisor call to mark a page as executable had to come with the signatures signed by Microsoft's private key).

So they probably can get away with static recompilation.