Deep litter - YES, but I also have poop boards, which I love. Most of the poop goes on the boards (they are actually metal trays - drip pans from an auto supply store) and I clean them off every day, wiping the really icky poo spots with paper towels. A squirt of vinegar and a spot clean takes care of any particularly nasty spots. Some poop definitely goes down in the shavings, so in that sense I'm utilizing DL method - I add shavings, keep them deep and everything is dry, dry, dry. Moisture is the ENEMY. Once a year, not even twice, I clean out the entire coop - take out all the shavings, shop vac up every particle of dust, then spray all the wood with permetherin based (is that the word?) insecticide. Let it dry, then sprinkle sevan on the floor, flea/tick powder in the nest boxes, then shavings on top of everything. I even clean the windows - I hate dust. The rest of the year, I'm just spot cleaning and adding shavings to keep things fresh & clean. I also keep a little whisk broom out in the coop and sweep up any bits that are sitting around, to keep down the dust/particles. (Especially during molting, when those little silvery bits of feather are all over the roosts/pans.)
My coop is very clean, but it does have poop and chicken-y things in it - I think if you totally "sterilize" it, it isn't that great for the chickens. I'm more fanatical about clean water - if I won't drink it, then it's dirty.
Don't forget Stall Dri for any damp spots - works like a charm. I usually sprinkle some around on the floor during spring cleaning.
I think the girls (and the rooster) really appreciate a clean, dry home - they watch me like a hawk when I'm cleaning their house.