Re-listing will definitely change where your item appears if buyers are scrolling through categories. As far as searches, Etsy uses algorithms that apparently take into account how often your item has been relisted. So to my understanding, items listed for the first time will likely not be early in searches, regardless of how well you title them. I've noticed that my most popular items appear early in searches, so perhaps there's something to it... ?