Well, someone told me as well that it's that kind of も but I still don't understand why. Let's say も gets replaced with が.
何を食べるのが怖い This would translate as 'What do you find scary to eat?' or more literally 'Eating what is scary?'. Or that's how I would translate it. I know it doesn't have the か at the end, but does that change anything?
If も just means 'also' then 何を食べるのも怖い would be "Eating what else is scary?". It's pretty different from "eating anything".
Also, apart from asking why the first example is special and changes like that I don't understand either of the other two meanings.
Is にも
this without the かかわらず? So it would be something like "regardless of where I go..."
And どこに行くときも...literally, to me it is "also, when you go where...". I can't make any sense of it. It's kind of similar with what I said at the beginning of the post.