Well, I wanted to keep this game as close to the original as possible. So no palette changes, no credit modification, just tiles that were modified in the U.S. release are restored.

Uncensored material restored:
Outside of the Guru's Building
Guru's rosary and necklace.
Crucifix.

For the Faxanadu fans out there, 
I dedicate this patch to the Public Domain. Use it any way you like.

-Safaribans
www.safaribans.com

P.S. The file to patch is Faxanadu (U).nes (don't ask me for it!)

Tools that made it possible.
Tlayer v0.50 BETA and Snes-Tool Version 1.2
Running under DOSBox 0.70 in Ubuntu Linux 7.04
(Yes I like the old tools :) )