I was in a similar situation, but the enemy I couldn't find is the spiky-rolly enemy near the start. If you run across the burning vine and get the medal you miss it, because its below the vine. So just circle back down after you get the medal if that's the enemy you're missing!