I don't remember the pillows on the Celebration being that bad...or any other Carnival ship. In fact there have been times when I have wanted to take my ship pillow home.
My husband usually has to ask for a second pillow...but he's a pillow stacker here at home as well.