Are my LEGO Star Wars Royal Guards with black hands counterfeit?
That set was produced from around 2009, and anecdotally, we've seen that the LEGO logo wasn't really added to the leg elements until around 2013.
There are also examples of legitimate accessories having no logo on them as well.