Paulie isn't all that conniving a guy. I don't think it was him that lit the stable. I'm guessing that it was either an accident, or the work of Johnny Sack.

"Keep your body strong, your blood clean, and your mind sharp and mean." Henry Rollins