I'm sure that Fabrizzio was not a plant from the beginning. As said here, his desire to escape Sicily and live in America made him vulnerable to a deal from Barzini. Perhaps if Michael had promised to take Fabrizzio back to NY with him when he was able to return, Fabrizzio never would've turned traitor.