Achieving Heisenberg-limited metrology with spin cat states via interaction-based readout