for red,
-low physical def (despite equiping armor, wtv - he's a dog thing... yer hitting his hide)
-fire affinity (his bloody tail is on fire, he should have some kind of resistance etc to fire)
-fast... (he's a doggy thing... doggies are fast... i cant catch them)
-This is a bit off the wall, but i always stuck red as a blue mage, given you get the enemy skill when he is recruited, and being somewhat beastlike, i always thought of him as having an affinity to learning enemy skills. (this is long before kimari pulled it off). I dont beleive yer locking off materia, so perhaps making some way of making enemy skills more effective with red, or easier to learn (dunno how ?.?)
as to vinnie,
i like the polar opposite idea with the limit breaks. would it be possible to make them controllable? with a revert command?
going with that, i'd model vincent as being fragile but accurate/deadly, and his limits big, high hp, tough and wrecking balls
lastly cait sith, being a big toy, a tank like character seems appropriate. a higher manipulate rate seems appropriate to his character. and given he has the equiv. of a gambler job, perhaps high luck/crit chance? (limits go up an extra boost when he crits?)
I don't know how viable some of these ideas are, but tis my 2 gil.