"using hair alone to distinguish heads is cheating"
xkcd might disagree :)
But take the Scott Pilgrim stories, everybody looks mostly the same except for hairstyles. I remember there is also a joke by one of the characters that everybody looks the same anyway.
I'd say, these are suggestions and not hard rules. You might get away disregarding some of these.