Im fine with submission of my personal documents to the legit exchanges because that is mandatory as part of complying with the rules of a certain country but for registering the address itself, Im not with that kind of idea.

In the first place what is the purpose? Some exchanges have records about their clients respective addresses so I think this is not necessary. Although it might be a big help in solving illegal activities via bitcoin transaction, it will affect the benefits and advantages why we are using crypto in the first place. Just improved the current security measures and that will be fine.