First go to oldpine jail 2nd floor and talk to neo(darkrai)

Next, go to willowsteen hideaway(where you found cressialia) and go to the hut down below

and talk to neo again

he will tell you a story and after that he'll give you a shiny weedle

TADA! Shiny Weedle acquired