To get the Elephant Harness, do the NanMan Campaign and be on the Nanman side. You have to get an elephant and then go to the Enemy Main Camp. Then it'll say that you have discovered a valuable item and it will be the Elephant harness. This can be done in Musou Mode or Free Mode.