Pack the suits.
I'm not a "formal night guy" but on HAL the standard is at least a sport jacket, tie and slacks (suit is better) for formal night. No need to go with the tuxedo. You see less and less tuxedos on formal night.
If you're paying for the kids then tell them they that they "will" wear a suit.
Take care and have a fun cruise.