Puedes conseguir esas bayas en el Dream World, en la Galería Unión (te venden un pack al día de ciertas bayas, depende de dónde venga el dependiente), y de parte de la criapokémon de la ruta 5 (nada más entrar la verás, te da un lote de 5 bayas de un tipo al día).