Shepherds found the mutilated bodies of two German nurses and a South Korean teacher who were kidnapped while picnicking in an area of Yemen known as a hideout for al-Qaida.