Fox has ordered a full season of "Stars on Mars," a celebrity-fueled unscripted show spotlighting "Star Trek" luminary William Shatner in a host-style role.