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:
Vileplume (Onett) Lv62
Moveset: Petal Dance, Sludge Bomb, Sleep Powder, Moonlight
Feraligtr (Twoson) Lv63
Moveset: Surf, Ice Punch, Bite, Slash
Umbreon (Threed) Lv62
Moveset: Bite, Shadow Ball, Moonlight, Psychic
Onix (Fourside) Lv62
Moveset: Earthquake, Sandstorm, Strength, Rock Throw
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.