I was looking at the battle instructions within the Pewter Gym thread and realized that by the logic of this system, I can not defeat Brock's onix as I only have basic Pokemon so I was wondering how to evolve a pokemon prior to that first gym battle.

If, however, the game is indeed dead as it appears to be (I actually have a month or so old Pokemon claim that hasn't been fulfilled) then I suppose it matters not.