Those prohibitions aren't exactly analogous to a licensing scheme. Even so, yes, the case can and has been made at least WRT felons that those rights SHOULD be automatically restored with the rest of their civil rights.
If someone goes to jail for shooting someone or for taking a gun and sticking up a liquor store or for any other violent crime then I'm not sure I want them to be able to carry a firearm when they get out. You, on the other hand, may disagree and there nothing wrong with that. I may want a person getting a concealed carry permit to go through a training course before being issued the permit. You, on the other hand, may feel that such training isn't necessary and that's fine, too. I may not be comfortable with people being free to bring a concealed firearm into a police station or a football stadium. Again, you may disagree and there is nothing wrong with that. But in any case, if any sort of restriction is to be placed on who can carry a gun and where I'd rather those restrictions were made at the state level and not the federal. This law goes against that.