Was Tsukiko a godless cleric?

[Peelee]

In order to cast cleric spells through the prestige class, i believe she needs at least a few straight cleric levels.

Nope. It's the most common way to go, but not necessary. IIRC it requires 2nd level spell casting ability in arcane and divine, plus 8 ranks each of Knowledge (Arcana) and Knowledge (Religion). So you could be a ranger/bard and go MT - though that would be a remarkably poor idea.

Druid is pretty much the only other core class you'd want for MT, and they have Arcane Heirophant more built for them (though that's not core).

Also, on Azure City, I'm also in the "not the capital of the southern continent" camp. There are five nations, AC was just likely the biggest metropolis.