Check out the Sikhs service with the British. http://en.wikipedia.org/wiki/Battle_of_Saragarhi They’re no friends to the muslims and they have a military tradition that demands respect. I’d say let them in.
The Gurkha's also So what!!Our military has standards they either comply or get the hell out and go home. It is crazy to bend the rules for these people.