Well, as an exclusivly first generation player, my elite where:
1. Dugtrio w/Earthquake, Rock Slide, Fissure and Hyper Beam
2. Zapdos w/ Thunder, Thundershock, Fly and Hyper Beam
3. Articuno w/ Blizzard, Ice Shot, Fly and Substitute
And yes they are listed in order of preference. Dugtrio would 1-hit most things and would ALWAYS get the first attack. If I came up against something really tough he could always go for fissure and cheap kill it. Zapdos is the perfect complement to his move set, between the two of them they could have an advantage over any tyoe in the game (barr ghost). Articuno I like since he's ice element which has few weaknesses.
As for the others... nothing really blow me away. I dappled with gyrados and seadra's which were good but not great. I'd use Venasaur for its sleep powder, but mostly the rest of my pokemon would just be HM mules.
EDIT
How could I have forgotten!
4.Golem w/Earthquake, Rock Slide, Fissure and Hyper Beam
Iron defence on the Golem was always a winner, just as long as I could rely on Zapdos to take out the water pokemon and articuno/zapdos to deal with grass/fighting he would crush anything!