The cruise line is also asking whether it should charge for trivia and drop its famed "ship-on-a-stick" for better prizes.