So, what are the implication of European privacy regulation on Nostr?

Any relay which has any clients connecting to it from the EU is subject to GDPR

One that seems problematic is GDPR's right to erasure ("right to be forgotten"). As I understand it Nostr cannot really delete posts