How can people perform some Earth Release jutsu without having Earth Release as their chakra nature?
How can people perform some Earth Release without having Earth Release as their chakra nature?

Because  Earth Chakra Affinity is not the requirement to do the earth release technique but it gives you edge if you have the respective Affinity. 

So if paper test prove you to be have Affinity to Wind Release that doesn't means you can't do non wind released Jutsu.

From naruto.wikia.com


  Shinobi have an easier time learning to create and control chakra
  natures that match their affinity, although even then it may take any
  number of years. Shinobi are not limited to the nature they have an
  affinity for, and it is in fact common for jōnin to have mastered two
  natures. Although it is technically possible to master all five
  natures, it is very rare because of how much of training is involved;
  Madara Uchiha, Hiruzen Sarutobi Hashirama Senju, Tobirama Senju,
  Mū, Kakashi Hatake, and Orochimaru are the only shinobi known to have
  done so via normal means.