Board Thread:New on Terraria Wiki/@comment-25589080-20141029144613/@comment-24821572-20141029195840

Which device are you one? If you're on PC, he spawns randomly at any given day. You can find more info on the Travelling Merchant page. If not, no Travelling Merchant yet.

As for wings, I suggest ditching the idea of angel wings, and buy a Leaf Wing instead if you can spare the coin. If not, wait for a rain/blizzard and go to a surface Snow Biome and kill an Ice Golem to get the Icy Feather.

As for the bosses, which weapons and armor set are you using right now? Melee, range or mage?