My experience was different than many people. From advice I read here and from someone local that cruises NCL, getting to the port early (9AM) is key. We waited about 2 hours, but that was sitting. Others waited about the same, but standing in lines. I am so glad I read getting to the part after 11AM is a nightmare and those that did were in for long waits standing.
Get there early, check-in is efficient, and just relax while sitting instead of standing.