It depends on types, honestly. Even if you're a lower level you can beat someone if you've got the right types! From what I remember, the first Gym Leader in Violet was pretty difficult, but if you've got rocks or electricity, you should be good!
[Lies; he's never actually fought Falkner and the only time he was in Violet was to attack Sprout Tower. But that doesn't need to be said~]
text;
[Lies; he's never actually fought Falkner and the only time he was in Violet was to attack Sprout Tower. But that doesn't need to be said~]