You don't start in Pallet Town, you start in Vermillion City.
It took me a while of saving BP in the Battle Frontier to buy a Power Anklet and Power Bracer for 16 BP each, as you only get 5 BP each time you beat the Battle Factory at Level 50. After that, I bred my Male Altaria and Female Charmander to make a Male Charmander, which I bred with a Female Larvitar to get a Larvitar with Dragon Dance. Next, I bred the Larvitar with a ditto until I got a Female Adamant Larvitar. I bred that, holding an Everstone, with one of the Male ones that I got to make multiple Adamant Larvitars with Dragon Dance. I then decided to EV train one of them, so I used 10 protiens, 10 Carbos and 8 HP Ups on it. I then went and defeated 4 Slowpokes to gain some HP EVs, then gave him the Power Anklet and defeated 3 Raticates, 2 Fearows, 7 Spearows and 3 Rattatas on Route 9. Finally, I went to Surf on Route 42 and had Larvitar beat 2 Seakings and 28 Goldeens while holding the Power Bracer, to get 252 Attack EVs. I then went to train him EXP-wise. Now he is a level 60 Tyranitar with Stone Edge, Crunch, Earthquake, and Dragon Dance.
Sorry if it's a little long and hard :/