Earlier we used to bring the following setup:
No weapons
Ursan Strike Only
No Enchantments
This used to bring down Mallyx fast, like 60 seconds or less...
Went down to Mallyx this evening, got my ass busted pretty bad...

He teleported the party around wildly, even put us outside the door, in the first room with the High Priest...
Didn't seem to have any effect with the No weapons/Ursan Strike Only/No Enchantments setup.
Also there were a bunch of margonites running around and a couple of spheres poped up at the room entrance. Never seen the spheres before and I'm not quite sure about the margos either.
Never had time to check before, Mallyx used to go down so fast
Seemed to be some enviromental effects as well. Coming from the spheres?
I'm at loss here, anyone got some info on how to beat this guy or the update in general?