What to do
- Go to Route 11 and walk through the grass looking for horde battles.
- Starly hordes are rare there, so keep going until one appears.
- The Starly will be level 11 or 12.
- Check the ability on what you catch, then use it for breeding.
Once you have a Starly with Reckless, you can breed it to pass the ability on, as long as you follow the usual breeding rules for hidden abilities.
A hidden ability is not guaranteed in every encounter, so confirm it on each catch.