My first battle was against a kid on the school bus, I had Gold and he had Silver. I don't remember what all pokemon we had, but I do remember he couldn't touch my Lugia because of Recover, and he used a lvl 100 Feraligatr (first lvl 100 I'd ever seen) that I beat with Thunder from my lvl 70...