Beetle Bailey: Otto, you're supposed to be man's best friend.

Possible reasons for Sarge's self-loathing:

1. He's a repressed, closeted gay man.
2. He has been beaten down by years of cruel mockery.
3. He has a sneaking suspicion that his best friend actually hates him.
4. He is ashamed of his hideous, hideous feet.