I think homology theory is a good example of this phenomenon. Namely, to construct the simplicial homology groups it is necessary to first choose a triangulation of the space. In the end, it turns out that the groups are independent of the choice of triangulation, but this is not obvious from first principles.

A posteriori, the better (choiceless) object that one should work with are the singular homology groups.