I'm not great with titles, but from what I gather redundancy makes google think you're spam. Whether that's true or not i Have no idea, just what I hear repeated often in the teams! So from that perspective the first one!
As for gift sets, I LOVE them! I have them for my new shop (same shop just nothing is listed yet), I think they are a great idea. As a buyer, If I'm even slightly interested in more than one item, and see a gift set with both - I'm sold! So I say list away, especially for the upcoming holidays!