Here's an easy way. Just build a bridge across most of the map. Honestly you don't have to do the whole thing. When you have Shadow Armor, you will easily move fast enough to stay ahead of the wall. Build a stair case down to a decent level of lava. You have to be able to see the Voodoo Doll hit the lava. On top of that, be sure to move as far in the opposite direction you can. MAKE SURE, you toss it in the lava on the side you wish to have him spawn on. So more than past the spawn point. about 70% over to the right.. and run left, "that's what i did." I used a molten broad sword to handle the tendrils and hungers and leeches. after you get rid of the hungers.. swith to the Shadow LAnce or "dark lance" max enchanted thnx to the goblin. it hits for about 27 a hit both thrust and return, so about 54 a hit, and if you stay jsut ahead of the wall, you can poke poke poke. with the lance. every 5 seconds, just jump and use boots to avouid the lasers.. you should be able to win it out before you reach the end. It was difficult to figure it all out, but you don't need insane strats.. just poke poke poke.
I use the PC version (which is typicly harder in my opinion) and use hollow but molten will do just fine and i just farm him for money by selling the stuff i get The best item you can use against him is Megashark with Cursed Bullet's and as /|\ said Make a HUGE platform (out of platforms obviously :P) and this way you only need to cover a Quarter of the map if your a pro at aiming for the Eyes (Which are HUGE if you didnt notice!) also if you run out of bullets after a while get a lazer rifle and Hit and Run