The Sabots themselves are a crapshoot in Attohwa, but the seals are easy to get. Gary's really easy if you have NIN and people still farm Varney for Bukhis. Outside of the body seals, there really aren't any Goetia seals that are particularly tricky to get.