Well I got it when I joined the Magma Gang, not so sure if it's different if you joined Aqua, so here is how I did it 1. I got into Magma 2. make it Night then follow their Mission to steal a pokemon 3. battle some Aqua and there's two pokeballs, one containing a Water Stone and one containing a Chinchou!
4. Enjoy~