Relicanth, I went there, was diving and surfing for a while...found it after 10 minutes
Pikachu, that arse just didn't show, and then at last I caught 2 in a row and when I stashed them at the daycare people they instanly made an egg which came out after 5 minutes of running and then I gave one of the pikachus a thunderstone and that completed my pok?dex
Chimecho, another one of those freakin creatures...while searching for I caught a shiny Shuppet :)
Corsola, a friend told me it was below victory road, took me along time of fishing, but I caught it
Heracross, quite hard, but not too hard
Pinsir, it was the first to encounter in the western part of the safari zone, instant catch after throwing some blocks at him...
Feebas, just a simple matter of finding the right spot, after that: too easy