So does this mean that I need to be in Ul'dah to get Gladiator Guild Marks?

Hmmm... That would leave Limsa Lominsa without Caster marks....until these release Arcanists...