To easily increase a Pokemon's base stats, go to one of the bridges. There will be shadows that appear on them and wings that increase a Pokemon's base stats will appear approximately 60% of the time; the other 40% of the time Ducklett or Swana will appear.