Pokémon +

#031 Nidoqueen
You'll have to evolve Nidorina to get Nidoqueen. Nidorina evolves by the use of Moon Stones (which can be found in the underground, and once or twice in the storyline). The best time to evolve would be between lv 43 (when Nidorina learns Crunch) and lv 58 (when Nidoqueen learns Superpower). Nidoqueen's attack stats aren't great, but nothing's too special. You'll want to use her as a tank. Superpower is a must, and Crunch will be wanted as well. Filling in the other two spaces: Earthquake is always a great move for a physical attacker (if you go the special way, Nidoqueen also learns Earth Power, the special version), and Toxic will be good, as Nidoqueen is a tank.


#032 Nidoran ♂
Nidoran ♂ can be found at route 201, but you'll need to use the Pokéradar, and he's rare. I would use a Great Ball, just to ensure the catch. There are further evolutions of Nidoran ♂, so it wouldn't be used competitively except in themed teams.


#033 Nidorino
It looks like a purple rhino. But it's not an animal! It's a Pokémon! Nidorino can be found at Rout 221 or Lake Valor, with the Pokéradar. Use a Great Ball or Ultra Ball. There are further evolutions of Nidorino, so it wouldn't be used competitively except in themed teams.


#034 Nidoking
To get this beastie, you'll have to evolve Nidorino with a moon stone. The best time to evolve him would be after lv 43 (when Nidorino learns Poison Jab, a powerful physical poison move), and before lv 58 (when Nidoking learns Megahorn, quite possibly the best bug move ever). Nidoking is like Nidoqueen, but more adapted to one type of attack (physical). Because you don't want to split physical and special, this is good. If you use Nidoking, give it Megahorn (bug moves supereffect most of the best teams), Poison Jab, Earthquake (you can't afford not to!), and either Stone Edge or another move you want to use.


#035 Clefairy
Some say it's from the moon. Others say it came from Canada. Most agree that wherever it came from, it's probably glad to not go back. You can catch Clefairy on Mt. Coronet, or in the mansion (near the forest). It's common, and you shouldn't need anything more than a Pokéball. There are further evolutions of Clefairy, so it wouldn't be used competitively except in themed teams.


#036 Clefable
To get this pink Poké, you'll have to evolve Clefairy. Clefairy evolves via moon stone, and the best time would be after lv 46, when Clefiary learns its last move (Clefable doesn't learn any moves from level-up). Clefable should be used as a special wall, but it's not great, especially with other normal-type walls like Snorlax, and the ultimate wall, Blissey.


#037 Vulpix
After plugging LeafGreen into your DS, Vulpix can be found on route 209. However, it's uncommon in Diamond/Pearl, and quite common in LeafGreen, so the chances are you have one ready to transfer (or a Ninetales), and that would be easier. There are further evolutions of Vulpix, so it wouldn't be used competitively except in themed teams.


#038 Ninetales
You'll have to evolve Vulpix (with a fire stone) to get this Pokémon. Fire stones are pretty common underground. The best time to evolve would be after lv 47, when Vulpix learns its last move. Ninetales isn't great, but could be used as a special fire-type tank. If so, I'd give it Will-o-wisp, Heat Wave, Extrasensory, and Sunny Day. If Sunny Day is in effect, and you use Will-o-wisp (thereby activating Ninetales's Flash fire ability), Heat Wave will have massive power: Flash Fire makes it 1.5x, Sunny Day makes it 1.5x, and STAB (same type attack bonus - when a Pokémon is the same type as the move it is using) makes it 1.5x, meaning: 100 x 1.5 = 150. 150 x 1.5 = 225. 225 x 1.5 = 337. An attack with the power of 337! That's good. But unfortunately, it's stats don't live up to it, so it's unlikely you'll last the 3 turns to do it.


#039 Jigglypuff
Jigglypuffs are rare, and found in the Trophy Garden (near Hearthome City). When found, use a Great Ball to ensure the catch. There are further evolutions of Jigglypuff, so it wouldn't be used competitively except in themed teams.


#040 Wigglytuff
Wigglytuff can only be had via evolution. It evolves from Jigglypuff when you use a moon stone (again!); the best level to do this would be after lv 45. Wigglytuff is like Clefable: you should use it as a special wall, but it's in a whole other league from Blissey. Snorlax is the only wall that comes close, and Wigglytuff is not Snorlax. I checked.

Next Catch 'Em: #041 - #050
Above link might not exist yet.