If Sollozzo was so paranoid that the only person he would meet with was Michael who was then an outsider, wouldn't he frisk him on the way back from the bathroom?