hes that big turtle thingy, with the big arms, that smash you to a pulp right??
Ya, hes at the VERY , very very end. BUT its still doable. You can run backwards, and go to all the other areas when you have him.
But yes, he was my last too. By the time you get him, or 10 of him, you have leveled up so much, and have so much good equipment, you are ready for anything.
If you have the NA version, and you have grinded for like 2 hours at the end of the game for 10 of these guys. AND you have 10 of everything else, the end of the game will be so easy, its sad. I wish they had a Dual difficulty switch. for normal, and FULL Sphere grid challange.
Don't beat your head against the wall. If barbatos isn't spawning, save, reset, and try again. Things might improve. If a soft reset isn't getting you any better spawns in the dead city, try a hard reset of the console instead.
The random factors set at load time(s) have a bearing on spawn rates, too. Reloading changes those factor(s); nothing else will, AFAIK. Ten iterations is usually enough to spot a difference, if any.
Guides & other contributions: http://www.esque.com/slr/gamefaqs/ FFX, FFXII, KH, KH Re:CoM, KH2, Okage: Shadow King