You hit the nail right on the head. It's hard to get accurately proportioned faces right at a small scale. That's the reason why most game sprites exaggerate certain features. But if there is a way, I'll find it eventually.
Yes, fair enough, I know you're doing your best, and somethings are bound to turn out odd looking with the kind of detail you work with on larger sprites.