It wouldn't have mattered. However if Sollozzo was smart enough and careful enough to frisk Michael BEFORE he went into the bathroom, he would have done so afterwards. Michael would then likely kill him, but Sollozzo wouldn't just overlook the possibility that Michael returned with a weapon.