Upgrade everything that you can after leveling up. The most recent skill or skin that has become unlocked is usually the best choice.