That does happen. We have stayed there at least once a year since it opened and never had that situation. Each resort is different though and I think a lot of it depends on what you are looking for -- but thre is no excuse for what happened to you. Someone in housekeeping was not on top of things. We always request that all bedding and pillows be changed before check in as my son has a medical condition and "smells" etc. can set it off. In doing so, we haven't had such a thing happen.
In the case of going from the cruise to POFQ, I'm sure it would have been drastically different. Since POFQ is only a moderate the accomodations as well as the quality would be quite different from the cruise.
Also, going from AKL to POFQ would be a disappointment I would think. Each year we do PO (Riverside when FQ wasn't open) for three days and then go to AKL for 8 days. That works out great for us. Gives us some variety, etc. But there is a difference in the quality of the rooms and the quality of towels, etc. Since we know to expect it, it doesn't bother us.
Having been in the hospitality industry for a number of years I know that you should call immediately and demand that they change it and make it right -- nicely of course. Since the resort was supposedly just refurbished that should not have happened -- but someone was very remiss in not noticing. Sorry to hear about that. Hope it didn't ruin your trip. Getting married on the cruise sounds like lots of fun! I hope your honeymoon was great on the cruise and can understand why you were disappointed in your POFQ stay --.