HAL over NCL? There is no comparison. HAL by a landslide (and I have never been on a HAL ship.. but I know several people that have) BUT, you will not be able to eat in jeans... casual slacks yes, but not jeans. But that goes for all the cruise lines (except obviously NCL). Also consider a Royal Caribbean or Princess cruise. they all do Alaska. You may have to leave from Vancouver for some do to shipping restrictions, that NCL can avoid because their ships are US Flagged.
If you try one of the other lines, you see what you have been missing in a cruise.
Carnival Cruise Lines:
Fantasy 90, Celebration 95, Victory 05, Conquest 05, Spirit 6/06, Freedom 6/08, Holiday 7/08, Victory 6/09, Valor 9/09, Dream 6/10, Splendor 8/10,Conquest 8/11,Magic 11/11,Triumph 4/12,Spirit 7/12,Freedom 11/12, Triumph 2/13 - The fire cruise
NCL Dream October 2006, RCCL Mariner OTS June 2007