How many FATEs do I need to complete to fully unlock the gemstone vendors?

And is there any way to track the progress per zone?

60 per zone, and yes, it's in the shared fate menu under travel I believe.

Shared fate menu, its under travel section of the main menu.