Dude, get a Geodude for the first and second gyms, and a Gastly for the fourth gym and the rest of the game is gravy .
I got to go back to my Nuzlocke run in Soulsilver, left it midway through XD. Good choice for your first pokemon game though, the Gold and Silver games were my favourites until Black and White released.~
Oh, and don't worry too much about Natures, EVs, IVs and all that crap right now. Enjoy your first playthrough, those things only matter if you're into the competitive scene. Just make your favourite team and it'll be enough to beat the game.
Current PC Build
CPU - i7 8700K 3.7 GHz (4.7 GHz turbo) 6 cores OC'd to 5.2 GHz with Watercooling (Hydro Series H110i) | MB - Gigabyte Z370 HD3P ATX | Gigabyte GTX 1080ti Gaming OC BLACK 11G (1657 MHz Boost Core / 11010 MHz Memory) | RAM - Corsair DIMM 32GB DDR4, 2400 MHz | PSU - Corsair CX650M (80+ Bronze) 650W | Audio - Asus Essence STX II 7.1 | Monitor - Samsung U28E590D 4K UHD, Freesync, 1 ms, 60 Hz, 28"