I have mixed feelings about it. Ideally, if someone pays their debt for criminal acts they committed then I think all of their rights should be restored. Currently, I believe, convicted felons who have paid their debt in full have a right to free speech, right to a trial by jury, the right to not self-incriminate, etc... So, why shouldn't their second amendment rights be restored too?
However, there are people who never committed a crime but cannot exercise their second amendment right but can enjoy other rights protected by the the constitution. These are people who are prohibited due to mental illness, involuntary psych commitment, recreational drug use etc... So, a scenario already exists where all rights are protected for some, while some rights are restricted for others, which, on its face, is bothersome.
Maybe 2a rights can be restored for felons on a case-by-case basis who have paid their debt and meet the criteria of not being a prohibited person?
I don't know, but it is an interesting question with no good answer. It does remind me of Jefferson's quote, "I prefer dangerous freedom over peaceful slavery."