Really if you want to talk about the difference between new players and vets, marks are the least of your concern. They will only make a difference in a very small number of the games they are used in, and their incredible rarity means they will basically never make a difference.
Additionally, if they're ever found to make enough of a difference that people think it's an issue (which they obviously currently don't), they can be banned, meaning the only time they would matter would be in random pvp, where my full rare weapon collection, numerous nymphs, and plethora of upped cards will make a far bigger difference than marks ever would.
Sure, they'll be able to get them eventually, but it will take a long time and in the mean time there will be a much, MUCH bigger gap than that caused by marks. This is especially true for the nymphs, where the number I have is more or less strictly dependent on how long I've been playing. A new player will never be able to make up this difference, because on average for every nymph they win, I'll win one.
Basically, if you're going to complain about the difference between new players and vets, marks are the last thing you need to worry about.