Easy fix: subspace-based sensors. If the other ship is transmitting in any way, or its engine produces visible artifacts in the subspace field, it could be detected.