Katah Chuki is in the Central region near Quarry Ruins

The trial in this shrine is A Minor Test of Strength

Katah Chuki contains Royal Halberd