It is not necessary to beat the other Gold Saucer NPCs to get a card from Elmer. It took me a really long time to get anything from him, too, but I couldn't beat Aurifort or the Roe lady without stronger cards. I got the Bahamut card from Elmer after farming him for 4 days. After that I was able to beat the last 2 GS NPCs.