Babe, I think you're right. Remember that Paulie was Vito's driver and, of course, his real bodyguard. I don't think any of the Dons, then or now, traveled with a passle of bodyguards. Barzini only had one bodyguard when he was murdered.

Vito wasn't quite sure what to do with Fredo. So, he allowed him to play the passive role of his bodyguard. That way he kept him close in the hope that Fredo could learn something of the business.