Substitute for horseradish?
Mustard can be used, but it might have a lot of vinegar in it and can clash with whatever you are doing.

Maybe try doing something with mustard powder instead of prepared mustared.

You could try, if you are luck to get some real fresh Wasabi roots; that would be close to the perfect substitution.