It was definitively not 10 years ago. Cagneys has been a la carte that long but not La Cucina or le Bristro. My last NCL cruise was 2018 and I'm pretty sure they were both a fixed cover charge then.
Of course they don't have wood burning ovens, but that is my point, I can get better pizza for less money elsewhere. I guess they price it so high to push the specialty dining packages.