Speaking of Bite and Faint Attack, I was hatching a bunch of eggs for shinies in Crystal. I had an Eevee in my party so it could passively gain friendship, then evolve into Umbreon for the rest of my playthrough. Little did I know, only Eevee learns Bite at level 30, not Umbreon, which gets Confuse Ray instead. To pour salt in the wound, Umbreon learns Pursuit at level 16 if you wanted to hatch an Eevee, but again, would not have access to Bite, having to wait until level 36 for our favorite move, Faint Attack. For a while, I was using combinations of Return, Mud-Slap, Quick Attack, Iron Tail, Confuse Ray, and Shadow Ball before finally getting my needed STAB move to hit physically defensive Pokemon.
I definitely should have delayed evolving Eevee to level 30, to get Bite AND Confuse Ray at the same time, but hindsight is 50/50 and I just didn't know lol. Still, yeah, Dark-types had it rough in the beginning.