Although Barzini/Tattaglia/Sollozzo was running a risk with a different bodygaurd, they probably knew that the Corleone's would highly suspect a skilled shooter such as Paulie completely missing Don Vito's two assassins.

Seeing as Vito found out about Paulie being missing on short notice, they mightve assumed he would just go without another bodygaurd. Just some thoughts.