This recall was about policy and not corruption, so it never should have occurred.
As for the OP it does seem that a leader who supports less government intrusion and more personal freedom would be better for gun owners. I suspect Walker falls into that category, but I think too many folks are making too much out of the entire thing.