Born Melanie Safka in Queens, NY, at 22 years-old and essentially an unknown, she performed a star-making set at the 1969 festival