The strength of Crypsis is certainly its flexibility, and I wouldn't underestimate that.
Before the Runner has a full set of icebreakers, the Corp player can easily block by counter-picking ice, particularly with Aggressive Negotiation and the like. The Corp can have a perfectly secure server before the Runner has all the types of icebreaking available, and that's incredibly powerful.
There is also the information advantage to consider. The Corp knows exactly what types of icebreakers the Runner has out, but the Runner doesn't know what ice the Corp has in place without risking a run or burning an Infiltration. Having Crypsis out largely negates that advantage; it doesn't matter what ice the Runner encounters in a run, he has a real chance of breaking it.
Overall, I think the main strength of Crypsis is in early runs - unlike Special Order, the Runner doesn't need to scout servers in advance, and can run against multiple servers with different types of ice using just Crypsis. The other strength of Crypsis is that it forces the Corp into defensive play - the Corp can't just say "lulz all he has is a Corroder, say hello to my little Rototurret friend", but actually has to consider putting in place strong ice and/or holding back on installing valuable cards, because the Runner can potentially get into any server and will be less afraid of blind runs. And as soon as the Corp gets Chimera, Crypsis will really come into its own.
All that said, it isn't a perfect fit for every deck. Decks built around Wyrm/Parasite may already have enough flexibility that they don't really need Crypsis; and other Runner factions may eventually get some sort of "Swiss Army Knife" icebreakers with different features so they won't have to rely on Crypsis.