Tonberry can learn the unfeasably cool "call shop" ability. Even when the world's getting destroyed by time compression, those hard-workin' Esthar retailers will still ship their goods around the world in the blink of an eye.
So yeah... you CAN get Odin later, and Tonberry, and still enjoy all the benefits of both.