I think there could be several possible reasons it worked for Tuvok. He's older and more experienced in Vulcan disciplines. He doesn't need to do the combat ritual, he just needs to get his rocks off. His holodeck partner is a simulation of his own wife, whom he's already bonded with. There's a lot we don't know about Vulcan telepathic abilities. We know they can sense over great distances, as Spock is visibly shaken when the Intrepid is destroyed in "The Immunity Syndrome". Perhaps some sort of bonding link still exists between Tuvok and his wife, even at 70000 lightyears.