On the flip side of that coin, if they have served their sentence in full, then they should get ALL of their rights back and no longer be labelled a felon. If, they have committed crime so violent that they shouldn't get ALL of their rights back, then they should never be released from the legal system (i.e. lifetime parole after release, violate parole, back to jail for "X" amount of years).
That's how misdemeanors work, not felonies. There are too many crimes considered felonies.