What's funny is that Barret only has one point different of dexterity at level.. 17?

Also, I think some enemies are harder to steal from, even if they have the same item.. because that ostrich was hard to steal from while the flyin dragon thingies in the train graveyard were easy. It is true that the Steal materia increases dexterity by 2 though.