Note: If you give the wrong gift to the wrong person, they will still accept it. When you return to G'shugahplum Gigglegibber, he will tell you did it wrong and give you the opportunity to try again, but you will need to start from the very beginning of the quest!