I was thinking though... Everyone says "do it in fuedal japan!"
But like... It would be ninjas. It would be shurikens and katanas and samurai, and while there's nothing wrong with that, it would be exactly what everyone expects. What made ac unique was it's locations, like damascus and italy, are places you'd never see a videogame in.