Andy’s goodness has been powered mostly by the general strength of blue cards - sure, getting four more of them for free is neat (and arguably better than getting money for breaking into a server the opponent already needs to ICE heavily because of your faction). Leela triggers, on the other hand, do things that cannot actually be replicated by any other card currently in the pool.
From my experience (both sides of the table), this is not actually the case.
Because of the scoring mechanisms decks with fewer agendas tend to use, your triggers will be much more meaningful, sometimes to the point where your ability stops the corp from scoring where nothing else possibly could have.
I played an 8-agenda deck vs Leela last week, and what she does to you is this: even if you have an impenetrable remote, you cannot have certainty that you have a scoring window. My 3-pointer got bounced twice after IAA before I could score it… at which point it was way too late.
It doesn’t matter what the odds of her stealing one agenda at an inopportune moment is, what matters is that you cannot rely on it not happening.