The reason why i think Regina is more redeemable then Rumpel is because Regina has actually lost something. Daniel was murdered in front of her. And she was abused as a child. Everything Rumpel had happen, he did to himself. And he continues to do it to himself, by letting Bae go and throwing Belle out.
Also i don’t think that they are going to be able to use magic in Storybrooke. At least not the way they used magic in fairytale land.