You shall take along Nidoqueen (it can learn Surf, so no worries about that), Dugtrio, and Magneton. Picked all Kanto Pokemon, so it shouldn't be a problem getting them.
EDIT: Challenge is done. I would've been done sooner, but grinding for levels took far too long. I hate grinding up a team of six, and I know for sure when I do Gen 2, I'm only going for 4 party members.
Team Zero (Final)
Bowser (Blastoise) Lv. 55
Final Stats: 165/127/128/115/114
Moves: Mega Punch, Bite, Surf, Water Gun
Spiker (Sandslash) Lv. 56
Final Stats: 168/139/149/103/81
Moves: Rock Slide, Dig, Slash, Cut
Vapor (Vaporeon) Lv. 56
Final Stats: 241/94/99/91/155
Moves: Bite, Surf, Ice Beam, Quick Attack
Stalfos (Marowak) Lv. 54
Final Stats: 145/116/144/76/86
Moves: Bonemerang, Thrash, Submission, Mega Kick
Butterwing (Butterfree) Lv. 57
Final Stats: 161/86/77/101/117
Moves: Sleep Powder, Psychic, Psybeam, Mega Drain
Fin Lasers (Dewgong) Lv. 56
Final Stats: 186/97/120/100/138
Moves: Surf, Strength, Ice Beam, Horn Drill
Anyway, I'll be doing Gen 2, but not right away. I gotta clean up my list of challenges first.