The British army has awarded more than a dozen Victoria Crosses to Nepalese soldiers over the years , but despite the job 's prestige at home , Gurkhas have long complained of being treated differently from native soldiers .