I'm actually split on this issue. On the one hand, I want to facepalm, but on the other I find it is important to remember that not all felons are felons as a result of a violent crime. So, I suppose that when all is said and done, as long as the crime they committed isn't a violent one, I'm fine with them regaining their Second Amendment rights once their sentence is up.
I suppose I'm of the opinion that before we strip a person of their constitutional rights, they have to be convicted of something bad enough to warrant losing that right. Breaking into a car for example (a violent felony under Louisiana law) is not bad enough to warrant revoking a person's constitutional rights.
Also, Empress Nicki, I agree with the sum of what you say, but not your use of the word "privilege." Firearm ownership is not a privilege in the USA, it's a right guaranteed in the constitution. You may not like it, but it is a right. But I agree with you in that, considering the responsibilities inherent in firearm ownership, a probational period for non-violent ex-felons, would be a good idea.