I don't really think that Kafei is a Sheikah, but the reason for that is simple.
I believe that the Sheikah are a culture, not a race. Since he hasn't displayed any connection to the Sheikah culture, I doubt that he's part of it.
Now, if you believe that the Sheikah are a race, and that red...