I’m surprised not paying child support is a felony anywhere I think he should get his rights back. Only violent felons should have the possibility of losing their rights.
I don't care what you have done. Once your have been released from prison/parole, any and all rights should be restored. The penalty for your actions was paid.
If you are that dangerous you shouldn't be released from prison. If you are going to go back to a life of crime prohibiting you from legally owning a gun is the least of anyone's concerns.