Well, it is possible to deck track without a tracker. Just write on paper as you play along. The thing is even if you don't do it, there is nothing stopping another player from doing so. With that said, I think Donald X. has said he is opposed to a tracker. I think though for tournament play it might be a good idea to have one to prevent cheating
I think if Dominion ever blew up Hearthstone-style you'd have to allow the existence of such things because there's no way of preventing it otherwise.
But as it stands currently with the community still relatively small, I think it's pretty much fine to just say "we don't want people doing this"; maybe I have too much faith in people, but I don't think anyone participating in an f.ds-run tournament (at least) would be tracking with pen and paper if we decide that it's not allowed. (Which we have essentially done.)
Sometimes I accidentally let my love of the deckbuilding genre and its flagship get me all rosy eyed and optimistic and hopeful that something that seems to have so much merit in and of itself should surely become big and wonderful someday. Then every once and a while I get these helpful friendly reminders that not only is it small now, no-one wants to think of it existing in any other state, which is one of the most extravagant ways of helping to guarantee it never reaches any other state.
Guilty Gear is so fun and beautiful I have lot of issues there too, but whenever I let my feelings get away with me the playerbase is always extremely helpful and willing to put me down about the subgenre ever getting traction.
I'll probably go browse mtgsalvation now, until I go home from work and skip Guilty Gear meetup to play League of Legends, which implemented protections against some methods of client-side unfair advantage when it was an indie beta with the playerbase of a couple hundred. Huzzahs!