Few challenges which I encountered during the upgrading of a package for picklist:
New Picklist Value does not get added.
Change in default Picklist Value.
The only solution is, either the post-deployment activity or reinstalling the package, Or have some scripting logic that automatically does for you.
I also faced the same challenges with : Field ...