I killed him by making a "hellavator" of teleporters, each one not too far from the other(So he doesn't despawn- i'd give it about 500 feet but don't quote me on that)
That is, a vertical tunnel of falling that has him following your down it. Wings prevent fall damage, so just keep going down...