Unfortunately your question cannot be answered by providing a simple number, but here are a few guidelines to consider.
Critical information regarding the size of your protein and it concentration has not been included in your question. The following is applicable to proteins in the range 10000 - 25000 daltons.
In general I would recommend that you spend sufficient time and effort for optimizing the conditions in an attempt to obtain >98% of expected peaks in HSQC before you proceed to the next steps of data acquisition. The reason is that, the 1H-15N HSQC is the most sensitive 2D NMR spectrum among the standard set of spectra that are generally used for obtaining the data required for structure determination. If you are not able to get a good 1H-15N HSQC, then your chances of obtaining adequate quality data for complete structure determination are extremely low.lower.
If time is a limitation or if even after optimization you are unable to obtain more than 80% of expected peaks in the 1H-15N HSQC then the following may be considered.
Complete structure determination is not necessary for obtaining biologically relevant information.
It is possible that the ALL the missing peaks belong to residues in disordered N-terminus or C-terminus, and in such a case you will have no difficulty in obtaining a nearly complete structure if you have more than >90% expected peaks, and with some hard work even 80% would be sufficient, provided that the quality of the remaining spectrum is good.
If the missing peaks are not necessarily due to residues in the disordered N-terminus or C-terminus, but are present in external loops, then also you will not have much problem in structure determination.
An easy One way to check if disorder is restricted to external loops and unstructured N/C-termini is to add a non-specific protease to your sample and monitor the 1H-15N HSQC spectra as a function of time, initially for half a day at approximately 1 hour intervals intervals, and then for about a week at 1-2 day intervals. If the distribution of chemical shifts of the original peaks remains similar to your initial spectrum and if set of a new cluster of sharp peaks appear then it indicates the the protease has left the core and removed the non-core segments which were in intermediate exchange in your original spectrum and are now in fast exchange (because of smaller size) -- (you have to make sure that you are using a version of 1H-15N HSQC that does not use pre-saturation ). If this is the case, result, then I would expect that you will be able to proceed further and obtain a fairly good structure with your original sample.sample. However, these data may not be conclusive, because many stable proteins are also subject to protease cleavage.
It is important to remember that absence of rigid 3D-structure is not a necessity for biological function. Some functionally active proteins DO NOT have a rigid 3D structure and are disordered.
Another useful experiment to decide weather it will be worthwhile to try to proceed without further optimization of experimental conditions is to obtain a 2D homonuclear NOESY - if the NOESY is of good quality then further data required for assignment could be acquired and it would be likely that you will obtain useful structural information regarding the 'rigid regions' . The partial structure obtained in this manner can then be used in conjunction with molecular modeling to deduce additional information regarding the conformational space of the residues that do not give rise to visible peaks in your 1H-15N HSQC spectrum. A single mobile aromatic residue in the active site, under certain conditions, could be responsible for variation of chemical shifts of many other neighboring residues, leading to intermediate exchange and line broadening.
It is possible that motion of a fragment/domain/set of residues is NECESSARY for physiological function in your case. If you label your protein with both 15N and 13C, then you may be able to obtain sequential resonance assignments for all of the visible (80%) peaks. This will give you information regarding the location of the residues responsible for missing peaks in the sequence - this information will be of biological relevance.
However, as I said at the beginning, it is strongly recommended that you first try to optimize the conditions to ensure that the percentage of expected peaks is as high as possible. In addition to the changes in temperature, pH, buffer, magnetic field strength, addition of inhibitor could prove to be useful, as many inhibitors reduce the conformational flexibility.