i think it might be jumpluff
hope this helped you
EDIT; For my second Pokemon I had gotten Oddish, (mistaken for Jumpluff?)
so I'm not sure if it completely random, but try bringing Oddish to Bill's Grandfather.
Chat with our AI personalities
take staryu to bills grandfather take staryu to bills grandfather
somewhere
in bills house on route 25
bills grandfather asks you for the Pokemon with leafs on its head (oddish) cath it if u have it great show it to bills grandfather and he'll give you a leaf stone
After Lickitung, you receive the stone appropriate to evolve each Pokemon you show him.