I had a party like that, w/o wish and I managed to take her. Could be cuz of my berserking dwarf psycho
I would say cast the wish spell like Dundee says, and ALWAYS go for the regular elementals before the lords. SOOOO much easier that way.
Just an additional Q. What are M********'s saving throws like?