Plot-wise, Barthandalus is also the only story-related you fight. Jill and Yaag (I think that was his name) you never fight.

Oh, and Cid, almost forgot about him. All the others seem to be random enemies indeed (not counting the Eidolons or final boss). Could be wrong, been a while since I played XIII.