[@Xaltwind]

You can just encounter them now. Once they are discovered you can just find them, except for rare Pokemon.

Edit: Let me correct myself. You can find the uncommon Pokemon mostly whenever you want. The other time you do need something like Headbutt or an item to fulfill that requirement, but it is repeatable.