Valencia's definitely a strong ID. I don't think she's going to dominate the meta and I don't think she's as good as MaxX is, but she's very strong, and good enough to win tournaments.
At the same time, I'm not sure if a small portion of the field scaring you off a card is too reasonable. NEH will still play 3 almost certainly - you don't score them often and the benefits it gives you over any other card in the slot makes it still worthwhile. I mean sure, if NEH could play 2x The Future Perfect, it probably would, but NAPD's not a bad second place, even if against a small portion of the field it's unscorable.
Outside of NEH, I'm more open to looking for replacements - but I'm not sure there are any that are good enough just yet. NAPD's still good as a 5/2, which I guess is part of the problem.
NAPD may fade out if we get some better agendas (especially for HB, their agendas look practically silly compared to Nisei, Astro, Atlas, and they're the only Corp where the best agenda suites are mostly/solely neutral cards), though as it stands, I'm not sure it's going anywhere yet.