I'm Natural and I still use Protein.

Yup. During my hair research I read that only chemically treated heads need protein. Basically, the idea is that the keratin bonds are broken in chemically treated hair, whereas with natural hair, the bonds haven't been broken. So I took a protein break for a few weeks. I usually wash my hair once maybe twice a week with Trader Joe's Nourish Spa set. 

After a while, I noticed that my hair lacked definition and wasn't clumping as much. My hair is pretty fine/tangle-prone, but it was tangling more than usual. At this point I hadn't dealt with over-moisturized natural hair, so it took me a while to make the connection.

My natural hair needs less protein than my relaxed/transitioning hair, but it still needs protein. As a relaxed head I rotated protein and moisture every week. As a natural, I henna (which is a massive protein treatment for me) every 6-8 weeks and use protein twice in between.