So let me get this straight, anything new that has no laws or regulations related to it is labeled as legal until stated otherwise? I was not aware that this was the case in the USA.
That is correct. The 'authorities' cannot charge a person for made-up infractions*. All prosecution must tie back to written law, specifically legislated.
*Well, it does happen sometimes. The protections are not infallible. However, such prosecution rarely stands under scrutiny of appeal, if it even makes it to the first stages of prosecution.
I do not deny that assertion, however I would say that one of the main reasons for complete anonymity are illegal activities. I do realize (as I'm part of such a group) that there are people who wish to stay outside of the system and stay anonymous. However, coins such as Bitcoin (needs a bit more work, i.e. something as confidential transactions ) with their "pseudoanonymity" should be enough.
Pseudoanonimity may be enough for you. It may not be enough for others -- whether or not they desire it for only fully legal purposes. Accordingly, your 'should be enough' -- being stated from your own perspective -- may be irrelevant from the perspective of another. Fortunately, your statement that you don't need actual anonymity does not bar this ability to others.
A coin does not have to be completely anonymous by default else making it legal or proclaiming it as a currency is going to be harder.
Maybe we have some sort of philosophical breach here. I cannot imagine any legitimacy to any regime that asserts that one can be imprisoned for things not specifically enumerated as being illegal. I guess I've divulged that I live in the USA. Here, things must be specifically prohibited by law for them to be illegal. Where do you live that enacts (what seems to me to be) 'law by whim of superiors'? Is this widespread in the world?
With that is background, I don't believe that much of the world needs to worry about 'making it legal', as it already is legal. Of course, I've not lived in all corners of the globe.