I do not like the idea that every char is forced to have a permanent pet. This is not pokemon.
My suggestion would be something like the hunter class I have suggested here:
link There is a skill that allows you to have a permanent pet. If you want, you can give all of your party members this skill and you have 4 chars and each of them has a pet. If you do not like this you can spend your points somewhere else