This guy gives the Temporary Flag for KodTaz. He spawns after you kill Kyv Heartpierce Jhiru. Hail him, get Temporary Flag. Not 100% on how to make KT Flag permanant, but I know I just got it 20 mins ago by hailing High Priest's Scribe in Barindu, then zoning into KT via Natimbi (NW Corner Runed Stone).
Good Luck....and dont forget! Dont pull Kyv Heartpiercer Jhiru across the bridge! He'll hit upwards for 3.4k!
I'm 99.9% sure that the line about it being a temporary flag is BS. As soon as you hail him you are permanently flagged for Kod'Taz. We've tested it before.