It changed a few weeks ago.
Elements 1.20
[...]
Others:
[...]
- It is no longer possible to win Mark of * cards from other players (replaced by "relic")
First of all, I'd say that it's incorrect that "hardly anyone has a collection of even 3 nymphs, and most people do not even have 1". I personally have five and I know PuppyChow and Jumbalumba have at least four each, and that's just the people I know of. With an expected 2-3 nymphs per month, there should be plenty of people with three nymphs by now (been around almost two months). Also, the whole idea of it is that they're supposed to be ungrindable. You can still play with them via Nymph's Tears, so...
Marks are tourney trophies. They're not all that useful, just a tiny bit of protection from earthquakes really, but they are unique and should remain that way.
There's two tourneys each week now, so that's a pretty good way to get the nymph or mark you're after. Relics already have a use (101 coins).