I think kishi just stole the idea from the folklore to make kisame powefull. We know he is one of the 7 swordsmen of the mist, and that the swords are passed down, so I dont think its likely that it was in conjunction with the 3-tailed beast, unless the junchurikki was the person who designed...