So, King George-leys think about what he could have been in season 2 onward
In season 1 King George is clearly a nasty piece of work, but unlike Regina or Rumplestiltskin, our headline villains, he seems to be driven by practical concerns rather than emotional ones. He needs an heir so he bargains with Rumplestiltskin and he needs his heir to make an alliance so he blackmails David. He does horrible things to David in order to get his way, but you could easily make him a man who thinks he's, if not a good person, then a person doing what needs to be done.
Tywin Lannister, basically.
But Tywin Lannister lives in a world where dragons are mostly dead and things mostly make sense. George doesn't. All the military acumen and shrewd investment in the world won't help against people or things that can topple your castle and turn your army into geckos with a flamboyant wave.
So in spite of all his political power he is, from a certain perspective, an underdog, a man trying to establish some kind of order in a world of madness. Look at that scene where Regina interrupts Charming's execution, he's talking back to her like she's just an annoying friend who's calling him at work, when she could snap him in half with a gesture. He might be evil but that's pretty ballsy, that's 'shout at a tiger and it'll assume you're scarier than it is' type logic.
In Fairytale Land he was a king, in America he's a lawyer. I think that was a big missed opportunity in season 2. He has no superpowers, but he has contacts, he knows all the important people from the Enchanted Forest, and there must be some people who'd respect his rank as a king anyway. Furthermore, he knows the law and the way the real world works. If he can avoid getting vaporised by an angry magic person that makes him pretty dangerous, he could be a political force in the town and - depending on how you wanted this to work- he could threaten to get the real world involved, which is not something anyone wants. The existence of Storybrooke is existentially terrifying for every and any government in the world, it shows that borders, records, human memory and the laws of physics are basically useless in stopping people and creatures, some of them literally monsters, from SOMEWHERE ELSE arriving and doing whatever they want.
If there's going to be an anti magic faction in season 2, don't half ass the idea of some secret society of witch Hunters. Here you have a powerful, connected character with existing beef with the heroes who has every reason to want the magic gone, both for personal gain and potentially as a matter of principle.
Murdering some random and trying to pin it on the friendly werewolf is not what I'd expect from a guy with his skill set.