I would say more stuff like sky and sea for sure, where there are different paths to take and different objectives to unlock different bosses, to get different loot. I'm not saying Alexander is bad because i kind of like the Coliseum style fight, but having that as the only option is bad.

Also something like Besieged, where it announces the attack server wide and everyone rallies to defend. Hell make that the way to get esoterics instead of the mind-numbing dungeons. But we won't get anything from ffxi, cuz unfortunately this WoW system is what sells