I can't agree more that some rarely-seen-in-faction cards become wonderful things in Anarch. I've got a Whizzard Build that runs 3 Express Delivery over 3 Quality Times, and I'm quite pleased with the change. Uses less money, about as good at picking exactly what you want, not so much overdrawing.
I think the perception is a much bigger thing than the actual limits. There're just too many good cards for Anarch now, funnily enough, and fitting them all in is a real challenge.
I think that leaving Djinn behind on occasion (not always, mind) is an option. Even leaving parasite/datasucker may be, soon enough, though that'd no doubt require more breakers for Anarch of other sorts. Imp is definitely one of the more valuable cards, but I don't think it's necessarily an auto-include in every style of deck. If your plan is deep-digging with Medium or Nerve Agent, Demo Run can be a great deal of fun.
All in all, yeah, if people are trying to fit 12 programs into a deck no matter what, of course there's going to be bloat and space issues. That's why not doing that is such a good idea. For all that people hate using Djinn as a tutor, it's basically a Special Order for Viruses once it's in play to serve as MU. A bit expensive and slow, buuut if econ stops being such a massive issue then it's worth it, and makes things like Nerve Agent (which you don't want multiples of installed, usually) an easy one-of option, with Medium as maybe a two-of, rather than two of each, opening up more room.
Also, anyone playing Anarch should learn to love Armitage Codebusting, I think. It's like renting an Opus for cheap. Absolutely wonderful.