I think they have a valid claim about it violating the interstate commerce clause of the Constitution. They are also discriminating against cruise passengers because of their mode of transportation. Ships with capacities of 250 passengers or less are exempt - which means all of the Alaskan charter boats.
Here is a pdf of the complete complaint.