Devices for removing clot material from a blood vessel lumen and associated systems and methods are disclosed herein. A clot retrieving device may include, for example, an elongated shaft, a capture structure, a cover, and a connector coupled to the distal zone of elongated shaft. The connector may include an inner band and an outer band. The inner band may at least partially surround the distal zone of the elongated shaft and a portion of the proximal region of the capture structure, and the outer band may at least partially surround the inner band. In some embodiments, the first end portion of the cover may be secured between the inner band and the outer band.