Regardless of difficulty setting, every secondary objectives must be completed and all insignias must be unlocked in order to gain enough experience points to unlock all skills.