To get a Vilepulme or Bellosom don't waste your time leveling up. To get Vileplume give a leaf stone two Gloom and to get Bellossom give a sun stone to Gloom. To get a leaf stone you need a green shard which is found under water then give it to the guy who needs shards in the middle of the sea.