Even Spock admits that although logic says Scotty is dead, there is a possibility that he isn't, and Scotty is a master in finding the slimmest of possibilities.
Scotty is so awesome, he makes probability his bitch.