| I may have found the answer to my own question on this one.
Apparently Tudo does not show up in the same place every time since I found him near the big cult battle area on the second floor of the catacombs instead of where the walkthrough said he would be. |