Strong phase separation in a model of sedimenting lattices