There is an important difference between "it might be necessary to put them behind NATs" and "shouldn't they be on NATs?".
In any case, /16 should be enough room to prioritize.
There is an important difference between "it might be necessary to put them behind NATs" and "shouldn't they be on NATs?".