Try walking down the first part of the Zanarkand Ruins (before the Dome). Mt. Gagazet fiends also appear in that area, namely more Dark Flans and Behemoths.