Here's a suggestion: I know the diamond dogs aren't very smart, but Fido looks like a gorilla and is voiced by Garry Chalk (who is known for voicing gorllia-like characters like Silverback and Captain Pounder as well as voicing Optimus Primal who IS part gorilla) so he might fit Winston in appearance at least.