As soon as you finish monstropolis, thundaza is available to you, go to the upper level, next to the lucky emblem, there's an elevator, in the elevator there's thunder cufflinks. Basically in Olympus you have waterza, firaza in TB, thundaza in Monstro, aeroza in KoC.

Ultimate shotlock is based on magic, I didn't try to confirm, but it seems like it.