I want my players to change the color of their sheep etc. But what permission is that?

In the latest dev build the echopet.pet.data.* allows all data perms. See the wiki here.