For free climbing, I would argue yes. It would totally depend on the year though and your comfort level rock climbing in the cold. We were on it the first week of April 2010; it was 60 and sunny in town (swam in the Hard Rock pool the day before). There was a little bit of snow on some of the ledges we could see through the binoculars. I like to think I am somewhat cold tolerant, but it was probably the coldest I have ever been when trying to rock climb. I was in long underwear, a Patagonia ninja hoody, a wind shell, and I was following pitches in my full fingered belay gloves. We had to bail at Rainbow Ledge because we just couldn't keep it together anymore, the cold totally zapped us. I plan to go back in May or June and take advantage of the longer days too.
It all depends. I did it first week in April 2011 and the weather was nice. Fleece at the belay and a long sleeve shirt for climbing. That being said it was probably around 80 degrees in town. If it seems iffy there is always cloud tower. The crux pitch and the last one are two of the best pitches in red rocks. It is shady too until the last pitch but you are not quite as high up and exposed as rainbow.
Maybe. Pray for a warm spell. I did it in late May and it was absolutely perfect. Don't spoil the best route in the universe by not being able to feel fingers and toes. You are better off waiting if temps look cold.