Also use Alexander because Ruby Dragon's are susceptible to Holy.

I never had any trouble with Ruby Dragons to be honest. But before I even tried to get Bahumet and then Eden I made sure that I had max weapon upgrades for my main party and also junctioned magic like 100 tornados and meteor etc to health and strength.