Phase change systems like steam engines follow the Rankine cycle, which cannot reach as high an efficiency as systems like this which follow the Carnot cycle.
Not a phase change heat engine, but a phase change heat reservoir. Yes, they'll lose some efficiency, but if they can exchange heat as well as it's implied (from their efficiency figures), they may lose very little.