Why is no-one else mentioning this? By far the most drastic change is the switch from European Medieval type stuff to a feudal Japanese aesthetic. Samurai swords, Naginatas, etc, as well as Japanese style castles and towns (and the background music!) abounds.