mars with blocks???

imo, your best bet is a heightmap terrain, as it is fairly easy to make/modify and looks better than blocks (for a terrain).

and if it will be as desolate as mars, you can get away with more detailed terrain...

as for other assets, models will probably look better (most of the time)
its your choice, though..

cheers,
ego