Superconductivity out of nematic order: complexity beyond strong correlations