I used the Deva products for two straight years, cleansing my hair almost every day with No-Poo and I didn't have issues with gumminess. Unless you're really overloading on product, it doesn't sound like your technique is off.

Modified CG since 11/5/11
CLEANSE: CJ Daily Fix, DevaCare No-Poo, CHS Treatment Shampoo
RO: SS Caitlin's Conditioner, CJ Beauticurls Strengthening
LI: SS Repairing Protein Treatment, CHS Silk Leave-In
STYLE: Re:Coil, Curl Keeper, Deva Ultra Defining Gel, Curls Rock Amplifier,Sweet Curls Elixirs Okra Gel and Hard Hold Gel, SS Curl Enhancing Jelly and Firm Hold Gel