Could this have happened because it was in the "wee-small pre-dawn
hours" and the counter wasn't fully staffed?


No I don't think so. The 2 check-in stations (2 lines) were manned as
normal. AF only have 2 stations per flight for check-ins at NCL normally I
think.