I was thinking of getting four-toed paws myself when designing my character(s), but seeing as I get annoyed when I have to keep two fingers together in one 'socket' for a long period of time, I decided to go with 5-toed paws. It's very nice to have them all separate.
That's just my personal experience