Hi,
First I would mention that Ctein (a very well know dye transfer printer and darkroom expert) said that the 16 MP he had on his 4/3 camera was good enough for A2 size prints. A2 is around 16"x23".
Now, I normally print A2 and I was quite happy printing from 12 MP APS-C. When I went from 12MP APS-C to 24 MP on 24x36 mm I did see some improvement, but not all the time. In at least one case I preferred a 16MP print to a 24MP print, but they were very close.
So, I would say that yes, 16 MP is good enough for A2, 16"x23", C-print.
A couple years ago I bought a used P45+ back for the Hasselblad V-series. That back has 39 MP. The advantage of 39 MP over 24 MP was very visible pixel peeping on screen. But, I have seen absolutely any advantage of the larger sensor in A2-size prints. Larger formats, yes I think the differences were more noticeable.
Printing 30"x40" I would guess that say 40 MP has a clear advantage over say 20 MP, if the print is viewed close.
On the other hand, I have a 30"x40" print on my wall made from a 10 MP image and it is quite OK when viewed at arm's length distance. So, you can make large prints from small image files.
Best regards
Erik