Can all minecraft biomes be present in any newly generated xbox 360 map?

Solution 1:

No, it's entirely luck of the draw. The world seed determines what is generated, just as if it were an infinite world, but then it's cut off at the boundaries.