Impossible??? Nope it's true I'm from philippines and I wanna help you guys..
At first get I get my lvl 5 treecko and catch 5 zigzagoon, I always battle treecko even in wild pokemon.. Because of battling on wild Pokemon zigzagoon pick up lots of items and most of it are rare candies etc..
For feebas....you can get by beating the fisherman whose Pokemon is feebas and others then in each corner try to fish with any rod near the weather station. The be patient and you'll catch feebas there..feed with blue pokeblocks..(corn berries and some bluk will do)