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.