You should totally tell me how many times you get wrecked by Wbitney's Devil Cow...I mean Miltank.
Anyway, it took a complete Rollout annihilation and spamming my X items and sacking off my Cut slave to heal, but in only two attempts, I beat the infamous Miltank. With my overleved Totodile, I think I'm in a good spot...for now.
Actually, ignore that first part. I decided to just get half of Johto's gyms done for now, so Morty is finished and the Lighthouse is next on my hitlist. Let's do a little team update.
Team Zero

Jaws (Totodile)
♂ Lv. 30 @ Everstone (For now)
Moves: Scratch, Leer, Bite, Surf

The Rock (Machop) ♂ Lv. 26 @ Quick Claw
Moves: Low Kick, Ice Punch, Strength, Karate Chop

Origins (Eevee) ♀ Lv. 28 @ Nothing
Moves: Headbutt, Shadow Ball, Mud-Slap, Swift
Yes, I actually got a female Eevee...that I'm not allowed to evolve into Espeon because Espeon is an evolved mon. That was a crushing moment to my hopes for my team. However, I did go and catch myself a fourth team member. What it is, I'll wait to show off...next time!
Actually, the Miltank was the one who got wrecked :P First, I'll have something to show, the game finished. (Hope you don't mind pictures are in french because of my native language I prefer to play games in french, even if I don't mind playing them in english, I'm not used to Gold version.)
Here's my detailled adventure : right from the beginning, I had Cyndaquil in mind as my Starter, but it can't be helped, I needed a grass type, the only problem is that Bulbasaur is unobtainable on a single save (must use Temporal Bloc if I remember correctly). At this point, I also wanted Chikorita, the only grass type I could accept in my party. So I used a glich to get the three Starters (I realized after that I don't want Totodile), so after that, I had two members, Cyndaquil (FIRE) and Chikorita (LEAF). After that, I trained both of them until level 15 before the first rival battle. No need to say it was a murder xD
After giving the egg to Prof Elm, I headed to Sprout Tower (I hesitate to catch a Gastly but finally I don't). After that was over, I beat Falkner in no time. Everything went smoothly until I arrived in the Slowpoke Well, so I caught a Slowpoke (I realized far latter in the game that I forgot to nickname him). I proceeded to train my team before Bugsy (even though I would have won with the actual team) in the Union Cave until the three members reach level 25. Then I beat the crap of Bugsy without any effort, second badge obtained.
Inside the Ilex Forest, I caught a Oddish in order to cut trees then I got out of it. When I reached Route 34, I immediatly caught a Drowzee. Why ? Simply because I wanted the only Machop available soon in the game, MUSCLE, in a in-game trade at the cost of a Drowzee. After that, I got back to Union Cave and proceeded to train him until level 27 to match others members of the team. Back to Goldenrod City, I literally swept the entire Gym including Whitney's Miltank (with only two Karate Chop in a row), and then the third badge was mine. Next was Ecruteak City, where I defeated Morty with the help of Slowpoke Psychic type (aka Confusion), it wasn't that easy and I made some round trips between the Gym and Pokemon Center (mostly because paralysis). But finally I got my fourth badge. Before heading to Olivine City AFTER buying Dratini (named ILLUSION) in Goldenrod game corner, it took a lot of time to train him to match other members but I did it, because I knew it was worth doing it).
In the meantime, since Bugsy, I "EV" trained my team (mostly HP points, you'll notice it in the picture of the Seventh Gym). Even if the term of EV isn't exact in itself for the first two generations. So back to present, I followed the storyline, trained my team until level 37 (got poisoned a lot by Tentacool x( ) then challenged Jasmine. I burned her team to ashes with FIRE in order to get the sixth badge then defeat Chuck in Cianwood City with Slowmpoke to obtain the fifth badge.
On Route 42 & 43, I took time to grind until level 42 (45 for ILLUSION to prepare the fight against the last Gym) then follow the plot until I gain access to the seventh gym, and Pryce had not choice but to give me the seventh badge or FIRE would have burnt the entire gym :P.
Finally I managed to get to Blackthorn City, in the meantime I caught SHOIN, a shy Swinub, (I wanted Larvitar but Mt Silver... is pretty far in the game... yeah, at the end, so it wasn't worth), after training him, his Ice typing proved useful against the gym and he worked in pair with ILLUSION to defeat Clair. After the stupid gym leader refused to handle me the badge, I did her task and finally get the last Johto badge.
Nothing to say, really the Elite Four was easy, my team handled it with care, FIRE took down Will, then worked with SHOIN to deal with Koga, Slowpoke spammed Psychic and Surf to get rid of Bruno despite taking damages during the fight. MUSCLE destroyed the team of Karen using Submission, Cross Chop and Vital Throw and the whole team participated in order to defeat Lance, and because I love symbolism, FIRE was the one who beat his last pokemon, aka Aerodactyl.
So I'm now the champion, what's more to say, the playing time is false, I used the speed button to grind faster so time was accelerated. I realized that I forgot to nickname Slowpoke during Elite Four battle so it was too late. Somehow I felt stupid... One more thing, I don't know how it happened but all the female of my team seems to have become males (LEAF and MUSCLE).
I followed the plot until Kanto (damn little girl on the boat really... I hate her), then I reached Vermilion City, cut the tree, defeat Lt Surge using Earthquakes with SHOIN, first kanto badge, obtained. Then I headed to Celadon City, burned the gym to ashes with FIRE and got the second badge from Erika in no time. Third one was obtained right after Saffron City, handled by Sabrina after LEAF beat the crap out of her. (not that easy I admit). I went to Lavender town, traveled throught Rock Tunnel, heard about Central Problem, solved it after beating Misty without any effort using LEAF again, gained the fourth badge.
Once the Snorlax was out of my way, I headed to Pewter City, got rid of Brock with MUSCLE and obtained the fifth badge. I went to Celadon City, traveled Cycling Road to Fuchsia City's gym, SHOIN & FIRE wrecked everyting inside and got me the sixth badge. I went to Cinnabar Island thought Pallet Town then to Seafoam Islands to take down Blaine with Slowpoke, winning the seventh badge.
I spoke to Blue who challenged me at the Viridian City's Gym, and he thanked me by giving me his badge (ILLUSION can be persuasive sometimes :P), the last one from Kanto. Me and my team the headed to Pallet Town to talk to Prof Oak, who let me gain access to Mt Silver and to HIM... the only trainer on my way to become the very best...
My whole team level was near 55, I knew it wouldn't be easy but I didn't want to train anymore... So I teached Flash to LEAF (couln't take any HM slave, I needed the entire team for that fight). And it didn't take too long to reach the heart of Mt Silver, and Red... It was a tough fight, really :)
Here's how it happened :
1. Red sent Pikachu first, MUSCLE teach him the harsh reality with two Cross Chop.
2. Espeon went second, he wasn't that easy, and Slowpoke struggled against him. I used a lot of full restores while taking his health down step by step, using Amnesia (to reduce damages taken), Surf, Psychic and Strenght, finally I beat him.
3. Snorlax cames in (the most powerful), MUSCLE sent him back to his Poke Ball with some Cross Chop too, luckily, Snorlax wasn't in a aggresive mood today.
4. Here is the heart of the battle, I sent Dratini (because Slowpoke was wounded), first I use thunder wave and then counted on Luck to heal everyone in the team "freely", I managed to beat this one after that, using Outrage.
5. Blastoise wasn't that difficult but I didn't send LEAF because of the threat of Blizzard. So I used Slowpoke to take him down with multiple Strenght, and it worked.
6. And finally Venusaur cames in, I knew it, I knew it has to be FIRE, the chosen one from the beginning, he has to take this monster down. And that's what he did, with two powerful Flamethrower, he did it, he made the final move that led the team to victory !!
And this is the end, I beat Red and finish the game once and for all :) Now this is my team :

FIRE (Cyndaquil)
♂ Lv. 56 @ Everstone
Moves: Flame Wheel, Quick Attack, Flamethrower, Swift

LEAF (Chikorita)
♀ Lv. 55 @ Nothing
Moves: Razor Leaf, Synthesis, Reflect, Flash

SLOWPOKE (Slowpoke)
♂ Lv. 55 @ Nothing
Moves: Surf, Psychic, Amnesia, Strenght

MUSCLE (Machop)
♀ Lv. 54 @ Nothing
Moves: Vital Throw, , Cross Chop, Focus Energy, Submission

ILLUSION (Dratini)
♂ Lv. 56 @ Dragon Fang
Moves: Outrage, Waterfall, Slam, Thunder Wave

SHOIN (Swinub)
♂ Lv.54 @ Nothing
Moves: Icy Windt, Blizzard, Earthquake, Curse
Now let's get back to your team, first question is... where the hell did you found this Machop ? O_o Furthermore, you obviously get him after Goldenrod City, otherwise, Whitney wouldn't have been a problem at all just like in my playthrough. Second question is about Eevee, maybe you like her but as a pokemon herself, without evolving (yeah you can't... I feel sorry for you really :/) isn't she pretty weak and have a poor movepool ? I'm just curious ~_~