It's entirely a personal preference. I've always cleansed my hair pretty much daily and have never had an issue with it (especially once I switched primarily to cleansing conditioners). There are others who skip the cleanse part but wet down their hair and condition and style everyday.

3a/f/iii
Modified CG since 11/5/11
CLEANSE: VO5 Vanilla Mint Tea Clarifying, DevaCare No-Poo, CHS Treatment Shampoo
RO: DevaCare One Condition, SS Caitlin's Conditioner, Mop Top Daily Conditioner
LI: SS Repairing Protein Treatment, CHS Silk Leave-In
STYLE: Re:Coil, Curl Keeper, Deva Ultra Defining Gel, Curls Rock Amplifier and Strong Hold Mousse, Sweet Curls Elixirs Okra Gel and Hard Hold Gel, SS Curl Enhancing Jelly and Firm Hold Gel