How do you get all shovel upgrades in viva pinata

You just keep achieving things, like growing lots of different plants, and romancing species, just keep getting a higher percentage.