Nick's power in my opinion comes from his melee attack, as that does the most damage and knockback. The problem is that he's so darn slow in his attacks that it makes him an easy target between swings. That, you cannot fix with Skill Upgrades.