It might help if we had some context. Typically "against all odds" is used in a context that implies that there was success anyway. All these so-called synonyms leave out that aspect.