[quote=Major Ursa]
Every. One.My Hoothoot was named Holidae, my Togepi was Gateau, my Cyndequil was Heat...goddammit...
[/quote]

There's your problem. You weren't trying hard enough. I'm sure there's more than three pokemon you could have caught between Pallet and whatever the third city was, even with Nuzlock. (i haven't played gold or silver in a long time. I think it was still in Kanto though)