I'd have him possess at least low level super strength, just enough for him to do superhuman feats but not enough to actually pose a threat to people in higher levels. Sort of like Sabretooth who easily dominates human characters but falls flat whenever he has to fight someone like Hulk.
The rest of his skills, like hunting and manipulation, should just be natural.
Since Gaston is a villainous inversion of the "village hero" character, if he were to enter a comicbook world, I can see him gradually turning into a Superman parody who keeps trying to show off and impress people with his super powers, but since he's living in a world full of people stronger than him, no one outside of easily impressionable idiots cares. But he eventually makes a living opposing animal-themed characters and joining/leading villain teams.
Gaston is manipulative and a leader, and this should be his strength. His weakness would be, of course, that he values his strength and looks far more, which prevents him from being as successful as he could be. Thus, there is an dychotomy of a character who is strong, handsome and intelligent, but even though his biggest strength is his intelligence (for manipulation, tracking and leading), he thinks it's his strength and looks, which are often outclassed, and thus he often fails.
I see Gaston in a cape setting as essentially Sabretooth mixed with Kraven.
I think it could work.