The whole idea of this game is to be a bit more tactial, as it's not always the case that you're going to be higher levels than the people who you are facing. I suggest catching pokemon that give you a high chance of a type advantage against various trainers. If go west when you're in Viridian...