Catheter shafts and associated devices, systems, and methods are disclosed herein, A representative catheter in accordance with an embodiment of the disclosure includes a generally tubular outer structure and an inner structure surrounded by the outer structure. The inner structure surrounds a catheter lumen. The inner structure includes over-lapping edges such that, when the catheter is bent along its longitudinal axis, the over-lapping edges move relative to one another.