Gastly and Haunter can both be caught in Lavender ... Victory Road. Machop will then evolve into Machoke at level 28. From there, well, you know what to do. Misty may not reach the same heights ...