Arrived at the Redtown trailhead about a quarter to 8 to just one other car in the lot, (perhaps many folks on this day after Valentine's Day had other >ahem< activities planned.)  Walked a big dog-leg loop up Wildside, right on Marshalls Hill, out to the DeLeo Wall view point, back along Indian Trail, up Quarry Trail, left on Coal Creek Falls trail to see the falls then back around on Cave Hole, Red Town and Military Road.  Total mileage is about 5.  All the trails are in good shape, a bit of mud but nothing problematic.
The views off De Leo Wall are as nice as ever - Mt. Rainier is beautiful and you can see all the way to the Seatac control tower.  Coal Creek Falls are in full glory.  The first sprouts of spring are already growing and the spring birds are out chirping away.
One other somewhat humorous story - I heard some yelling and then a pair of trail runners came up with two off leash dogs.  They passed and then the dogs would take off into the woods again.  They would stop and start yelling for the dogs and I would catch up.  We did this three times!  Live and let live if they want to gamble with the $500 fine, but given that these two folks were getting more exercise yelling at their dogs then jogging it made the situation just something to smile at.  At least the dogs were having a good time. 
Lastly, I found a Canon SLR lens cap along Marshall's Hill trail.  If it's yours just drop a comment and we can find a way to get it back to you.