Here's a tip for those who started with Deerling: Train the Magicarp you get in the plane wreck to Gyrados. Since Deerling is weak to Fighting and Fire types, Gyrados can cover both weaknesses, and it learns the powerful Trash move (the confusion can be cured with the Lum Berries you find). And the Rotom you get at the lab's basement can cover Gyrados Electric weakness (I always try to play games competitively).
Will the different responses I can give to the prison's scientists affect the further or are they just for fun?
(I deleted my Gible's Dragon Claw (better Sand Tomb) for Dragon Rush even though the latter is the last move it learns. >_>)