Rescuing a primary partition table that has been corrupted, when the partition itself is intact, should be easy. Especially in the case of EFI partitioning. See the #rodsbooks doco.
Alternatively: The partition table actually being intact and the NTFS flags saying that the partition needs checking are on, or the MFT pointer or BPB data being lost (which latter could well make it not look like an NTFS volume), requires a different solution.