When David McKay and his group found those fossil bacteria in meteorite ALH84001, many biologists screamed that no bacteria could be that small.