Well sorry for not updating recently but I come with good news, I successfully completed Crystal with the random team. Although, I could not catch a Yamna due to the bug catcher who is supposed to tip me when a swarm is occurring, chose only to mention his escapades with wild Nidoran. Anyway, onto the events leading up to the ending.
The Elite Four was actually quite easy both times through only have a bit of trouble with Bruno. When I moved onto the Kanto Region I swept through the Gym's and bought a Larvitar from the Celedon Game Corner. I grinded my team to level 60 and got my Larvitar to evolve into a Tyranitar. When I came up to the Indigo Plateau gates again I knew that it would be an easy time, just like before.
Here is my final team:
*bulbagarden.net image removed*
Vileplume (Onett) Lv62
Moveset: Petal Dance, Sludge Bomb, Sleep Powder, Moonlight
*bulbagarden.net image removed*
Feraligtr (Twoson) Lv63
Moveset: Surf, Ice Punch, Bite, Slash
*bulbagarden.net image removed*
Umbreon (Threed) Lv62
Moveset: Bite, Shadow Ball, Moonlight, Psychic
*bulbagarden.net image removed*
Onix (Fourside) Lv62
Moveset: Earthquake, Sandstorm, Strength, Rock Throw
*bulbagarden.net image removed*
Tyranitar (Eagleland) Lv63
Moveset: Earthquake, Rock Slide, Crunch, Thrash
And yes I love Earthbound, I can't help it, heh. I think I'll do this again soon.