The Dark Genie has 3 phases. For the first phase you use either Toan or Ruby with their best weapons with the highest attribute in all the elements. Eventually two handswill pop out of the ground, when this happens look at the color of the hand and match an attribute with the color. Now,for phase two you should use Ruby with a weapon that has the Holy attribute. Also watch out for his cheap shots. Just make sure your health is over 60 when he does it. For phase three you should use Toan and attack the jewel in his mouth.