As we all know that the Sword Dancer 2 location is only available after you beat him for the firts time at Choral Castle. When you are heading for Grand Chokmah from Roltero Bridge, you will find a Search Point at south east of Teor Forest. Examine it and you will fight with him.
IF you still haven't beat him after Chesedonia fall into Qliphoth, you won't be able to find him there. I bet some people will think that they have lose the chance to fight him again. And I am one of those people.
BUT, they are wrong. I was wrong. He still can be found even after Rugnica fall into Qliphoth! You can find him west from Engeve (Qliphoth), there will be a Search Point near the river. Just examine it!
Make sure you haven't beat Van at Absorption Gate or you WILL not be able to find him again!
For those of you who have played every tales game or some in the series,well you get the hang of each main character, the difference in tales of the abyss is that the main Character Luke is very slow and different from the other characers in the tales series so, my recomendation would be that you should use Guy, which is faster and has more combo speed then luke etc.