Paulie probably was the de facto underboss, given he had no real crew up until the final episode.

Kind of a gripe I had in later seasons -- it seems like the entire DiMeo family became one giant clusterfuck with no organization. This is about the closest I can find to something that makes sense:

http://upload.wikimedia.org/wikipedia/en/b/b5/Sopchart.jpg