Let's see...here are the pokémon you can't obtain with Gold and Blue:
Ledyba/Ledian
Phanpy/Donphan
Delibird
Skarmory
Celebi
...and if you don't feel comfortable exploiting glitches, you can add Mew to the list as well.
Also, you have to worry about getting all three of Chikorita, Cyndaquil and Totodile...the choices to make in Blue aren't a problem because you can store your Blue pokémon on Gold, restart Blue and take the other one, but you can't do that with the choices on Gold because you can't store all of your Gold pokémon on Blue.
Crystal Version would solve the GSC Starters problem and also allow you to catch every pokémon on the above list except Celebi and Mew. For Mew, you can exploit the recently discovered glitch in Blue, but Celebi answers only to Game Shark and similar "video game enhancement devices".