Without playing the new patch, it is hard to tell, but indeed it does not look like NG got enough nerfing (or other factions enough upping to counter NG).
Peter can be a devastating late-game play, and while some respondents and moderators are right to say that many other factions or neutral cards have similar abilities, the major point is always that with NG there are so many strong cards at every turn. Every play, it's another 10-15 pt bronze play, 12-18 pt silver play, 20+ pt gold play. Again, other factions have this, but not every card or it takes much more time to set things up. Take for instance the Monster ancient foglet, SK bear, NR trebuchet, or ST Vrihedd Dragoon. All are good solid bronze plays that can add up to 10+ pts after 4-5 turns... But NG's closest spy deck comparisons, RT and the Impera Brigade, usually hit 10 pts after 2 turns (of course RT is subject to opp cards, but that also means it can hit as a 15+ pt play at 2 turns; Imp Brigade can also land as a 10+ pt card). Even after the nerfing, the Vico medic gains bronze card +1 (not to even mention graveyard stealing) with Vico Novice followup on an ambassador gaining 11, again both bronze cards.
This is really it... it's not that Peter is so unbalanced alone. It's taken in context with the entire deck. Most NG players are able to use their entire deck, 25 cards, which is itself a huge advantage. Can one counter NG? Yes. But one has to have a strong pull from their deck and play extremely well, maybe even hoping the NG player messes up a bit.
Again, I'm willing to wait and see with all this, because it's hard to tell without playing, and some good, positive changes were made. But I'm doubtful the NG advantage has been successfully balanced.