Would somebody like to explain to me exactly what is "immodest" about the way we touch each other while doing Aikido?
It is not about touching, see this
for an example. It is not about you either. You are (probably) not Muslim or Jewish and so not bound by their laws.
It is about them. They fear that by being a woman you will cause them to sin against their gods.