> how could something like this possible be avoided?

Give up on trying to accommodate everyone.

> making the avatar overtly feminine

In the 90s, I spent plenty of time around the type of person who might see Clippy is a male predator, and they would certainly have had a problem with the assistant being feminine.